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If a transceiver has a message to send during an idle medium condition, it transmits a jam pattern onto 
the medium for a predetermined time (based on maximum network propagation delay). If a transceiver 
detects a jamming pattern, it inhibits its own transmissions and waits for the next slot progression. If 
multiple transceivers begin jamming within a propagation delay of each other (within the network 
vulnerable time), their jamming transmissions will not destructively interfere with each other. When 
jamming ceases, all transceivers begin a slot progression. Thus, the end of the jamming period when all 
transceivers have finished jamming serves as a network-wide synchronization for the start of bus master 
arbitration, a token bus protocol or an implicit token slot progression. 
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) Mediumzugriffsprotokoll mlt fmplbften Zeichen ohna Kollisionsarfasaung 

) Wenn afn Sandaampffingar wfihrand das Ruhazustands 
ainaa KommunJkattonsmedhjms aina Nacnricht zu aenden 
hat plbt ar auf das Madlum wfthrend einer vorbastimmtan 
Zaft (abh3nglg von dar maxim alan Ntatzwaix^-cnaflaufzeft) 
•In Stdrsfgnalmustar. ErfaJSt ©Jn Sandaampflnger eta Stftrsl- 
gnaKmuster, sparrt ar seina efganen Sendungan und wartat 
auf <fle nlchsta SchBte-Weftarschaltunfl. Betfnnen mahrara 
Sendsempnlnger mlt dar Stftrung mnerhaB) dner SJgnaJlavf- 
ztit zwischan Ihnan (d. K, tnnafhatt) dar varietzbaran Zalt 
dee Networks), so sind dksa StdreSgnalsandungen nicht 
gagansahig destrakths atdrond, Hftrt daa Stornn auf, bogtrv 
nan aamtllcha SandeempfSngar aina Schfitz-Waharachal- 
tung. Damlt dlent das Enda dar Stdnehspannev warm 
aamtllcha Sandaampffnger mft darn Stfiran aufgahftrt ha- 
ban, ab naAzwarkwsto Synehronlsianmg fur dan Start alnar 
impOzftan Zakhanschmz-Waftarschattijng. 
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Beschrabung nigen ProtokoHen, bdspielswdse bd dexn sogenannten 

CSMA/CD, gibt es kdne Gewahridstung dafUr, dafid- 
Die Erfindung betrifft aUgemem Rechnerkomxmnd- ne befiebige Nachricfat innerfcalb ernes beschrlnkten 
katkMsprotokofie imd insbesondere em Medhunzcg- Z dUnlerva Ds grikfert wird 

rffisschema, welches als Reservierungs-Trfigcrabta- 5 Drittens: ZaMrefche Protokolle gestatten keine de- 
stungs-Mehrfachzugriff (Reservation Carrier Sense tenmnistncfae Prforitfitsbikhmg beim Netz werkzug rift 
Multiple Access; RCSMA) bezeichnet wird. wieesbei Aufzugregebchleifen end Sicheiiieitsemrich- 

Wenn mehrere Sendeempfiwger versucben, gleicfe- tungen erforderikb ist CSMA/CD bdspieisweise gibt 
zdtig eia Medium zu benutzen, so kollidieren die Sen- IceineGewalnleistimgfQrehien Priorfotodienst 
dungen, was zu versfflmmehen Nachricfatcn und dncm 10 Vlertena: Einige Protokolle (z. R CSMA/CD) machen 
mQgSchen Datenveriust fflhrt Medhmizugrifisstecie- einen ineffbrienten Gebrauch der Netzwerkbandbrehe 
nings-fMAC^Pixrtokolle dienen zum Entscheiden, wd- bei holier Belastnng. Ex istk rende Anfzuganlagen besh- 
cher Secdeempfaoger to dem Besftz dues Mediums za zen h&ufig dne langsame Verdrahtong geringer Ld- 
irgendeiner gegebenen Zdt ist Die Entschddnng ist ein stun&dfceffxzientausi^ 

ProzeB, mit dessen Hilfe einer von mehreren EmpfSn- 15 gabe fflrdie InstalEening neuer HntAygarfreHnd ffirftfoa , 
gem, die Zugrgf airf den Bos nehmen woBen, den Zngriff Ubertragtmgsmedien zn vermdden. 
erhalt Der Untersatz von interessierenden MAC-Pta- Ftinftens: Emige Protokolle, bdspidswdse Protokol- 
tokoUen umfaBt solche Protokolle, die zur ReaEsterimg le auf der Basis exploiter 7jftft»n t sind durch System- 
von Ortsbereichsnetzwerken (LAN) dienen, welche ein versagen verletzbar, wenn das Zeichen verioren geht 
gemcmsam bemrtztes (getdhes) Sendemexfium verwen- 20 oder dupfcziert wird, und sie erhc^sich 
den. AnsfaHen nnr langsam. Bine Aufzugstcuernng erfbrdert 

Die AusdrQcke "expHzhes Zeichen* imd "impmrites eine rascfae Wiederherstelhmg nach einem Versagen 
Zeichen* werden im folgenden hi trfigerve^ des Netzwerkprotokolb, am eine gezielte Steuerung 

plizhe Zeichen sind aktuefle Nachrichten, die von Sen- derBeweguogsmasdimejiezoerrachea 
deempf&nger zu SendeempOnger laufeq, wfihrend die 25 Sechstens: Wfinscbenswert ist es, daB Rundsproch- 
Steuerung des Mediums wdtergegeben wird. Der Be- iiadiridrtenderartemgesetztwe 
shz des Zdchens garantiert das aDeiiuge Senderecht nis von Best&tigtmgen nicht mehr bestebt, wefl Mehr- 
Zdchenbesitz wird zur einem Sendeempffinger Cbeige- mch-Besta^gungs-Nacfariditen Bandbrehe besetzen. 
b en, indem eine Zeichennachricht gesendet wird. Impfi- Deshalb stent das Fehlen einer Best&dgung nicht zur 
zite Zdchen smd Zehschfitze, die bei ihrer Verwendung 30 Verfflgimg als indirektes Mhtd zum Peststdien von 
einen exkhaiven Zngriff zu dem Medium garantieren. Koflkionea 

Sie sind impBrit deshalb, weil kdne reate Zdcbcrmsch- Siebtens: Aufzfige mttssen in der Lage scin, bd d n^m 
ricfat exktfert Statt dessen trlgt jeder ZehschHtz auf AusfaO zn fnnktkimeren, mid sie dfirfen deshalb «wa» 
dem Ko mm n ri ka t to nsmfdynm in skh die Bed witimg el- durch VerietzHchkeh einer ehrrfgenStefleausf alien, wie 
ner Zeichen^endeempfaiiger-21iK>rdming. 35 es typisch ist fDr einen zentrakn Kommonikationsmedi- 

um-Master» 

A. ProtokoHauswahl fQr Medium2n2grif£Bsteaenmg Achtens: Eimge Protokolle eignen sich nur fQr eine 

begrenzte Anzahl von Sendeenrnfingem Beispielswei- 
L Bdspiei; An fz nganlage se werden Protokolle mh impQzhen Zeichen inefftzient, 

40 wenn die Anzahl von Zextsch&tzen fQr impfizite Zdchen 
In dem AuswahlprozeB for das Kc^rnnnnikstionspro- stark zanimmt, weil die Schlhzbrehen dte OszOlator- 
tokoll soilte eine Reihe von Faktoren berQcksichtfgt Drifterschexmmgen berOcksichtigen mQssea Das Inte- 
werden. Urn dnige dSeser Faktoren zu veranschaufi- grieren von geb&udewdt untergebrachten Sensoren 
dhen, mag als Bdspid eine Anfznganlage dienen. in der xmd Akmatoren (z. B. von Holru&nOpfen in jedem Ge* 
dn verdriDtes Drahqmar als gemeinsam benutztes 45 seboB) und anderen Gebflude-Diensten machen in ho- 
Kommtmlkatfaatniedhnn meat hem MaBe die Faingkett mteressant, die Anzahl von 

Von wdterem Interesse sind Ortsberdchsnetzwerke; Sendeempffingera auf eine groBc Zahl ausznwdten. 
die bd eingebeneten oder Echtzeh-Steuerongsanwen- 

dungen eine RoQe spielen, wekhe vorhersagbare und/ R Wehere Betrachdmg des Standes derTechnik 
oder deterministbche Systemantworten erforderxL so 

1. Synchrone H>M-ProtokoQe 

ZZuberfk&skhtigendeFaktc^ra 

Mediumzugriflisprotokolls im lichtc des Standes der m viden Nacfaicm^enflbertragungs^ 

Techmk der Bedarf an einer gdegentHchen Neusvnchromne- 

as rung sUmtScher Sendeempfianger auf einen xemeinsa** 

Erstens: In einigen Au&oganlagen-Kc^nmunikations- men ZeiqHmkt. Bin Grurrtdnfnr, daB rfn« Synrlin>dwH 
systemen sind Kc&sioiudetektor^^ nicht tkmbenotigtvrird, ist der, daB der Mcale Taktftrjeden 

praktikabel Anak>g>KoTBsionsdetektcTmemoden basie» Sendeempftnger (der fibiicherweise auf einem Kristal- 
ren auf annlhernd gleicben Sfgnilstarfcen der kofflole* loszillator oder erner WkierstandsVKcaidensatc^Oszi^ 
renden gesendeten Signale. In einem groBen GebSnde 60 latorschaltung beruht) mh einer etwas anderen Ge- 
jedoch werden Ober verdrillte Drthte gesendete Signale schwindigkehEuftalschelokdenTakteano^^ 
Ober 2000 FuB (650 Meter) betrScbttich gedaniplt, so empf&nger. Faktoren, me zu dner sokhen Takt-Drift 
daB Signalstarken von verschiedenen Sendeempfanger- behragen, beinhalten Scbwankungen bd der Bauele- 
paaiensehrungldchsmd. mentfertigim& Ahenmgseffekte und Temperatur- 

Zweitens: Echtzeft-Ansprecberfoniennsse der Auf- 65 schwankungen. 
zuganlagen zum Zweck der Scherbeit und der Rege- Em wdterer Grand fQr dne Neusynchronisation ist 
hmgsstabim^erfordemsowoidv^^ der, daB em neu aktivierter SendeempOnger (oder ein 

beschrankte Nacfaj^chtenflbertragmigslamzeiten. Bd d- Sendeempfanger, der sich ans einem Fehlerzustand er- 



DE 43 43 704 Al 

3 4 
holt hat) einem gerade unter anderen Sendeempfangcra wihrend seines eigenen Zeitf casters fZritscfaeibe') 
aktiven Kommunikatkmsprotokoll unter Verwendung nach dem Rahmen-Sync senden. In nochhfiher entwik- 
des Kommiinlkfttkimmedhimg auch in Abwesenheh von kelten Verskmen tasten andere Sendeempfflnger den 
Nachridrtcnfibertragungen behreten Irann. Bus riflraitfhfn ah, ob auf dem Bus irgendeine Akthdt&t 

KommunikatloiiHprotokoDe, bei denen die Abwesen- 5 vorhanden ist, um ungenutzte Zdtscheiben abzuschnci- 
hdt fbrtgesetzter Nachrichten einen Busruhezustand den. 

bedeutet, k6nnen die Nachrichten selbst ab Neusyn- SflmtTlche syncbronen TDM-ProtokoDe haben eon 
chronisations-Punkte benutzen. Allerdings sind cinige Problem danrft, festzulegen, welcher Sendeempflnger 
Protokolle, insbesondere synchrone Zeitteilung^Multi- dex Busmaster 1st Entweder wird der Busmaster vorab 
plex-($yrtchrone TDM-)ProtokoIle derart ausgelegt, dafl 10 festgelegt oder es muJ9 eine Bntschetdung unter den 
rich die zu dem Sendeempftngcr geharige 7awtaiirisma- Sendeempftngern derart erfolgeo, daB ein Master bei 
schine fiber llngere Zdtspannen In einem anderen Zu- der System-Initialisiennig festgelegt wird Synchrone 
stand als dem "Busruhezustand* befindet, wenngfdch TDM-Protokolle sehen keine Priorit&isnachrichten auf 
keine Nachrichten gesendet werdeiL Diese Protokolle, globaler Baas vor. Die Nachricht hdchster Prioritftt in 
einschliefllich der syncbronen TDM-Protokolle, raachen 15 jeder Ausgangswarteschlange der Sendeempffinger 
Qblicherweise Gebrauch von explizhen Neusynchroni- muB auf die zu dem betreffenden Sendeempf&nger ge- 
sationssignalen, um die rich fiber die Zeit akkumulieren- h&rige Zehscheibe warten. 
de Taktsignal-Drift zwischen verschiedenen Sendeemp- 

fflngern zu begrenzeiL Z Protokolle mh expftriten Zekhem 

Es gibt eine maximale Taktsignal-Drift, die man tole- 20 
rieren kann, weD dennocfa eine synchronirierte Obertra- Me zuvor erwfihnt, 1st ein explizites Zekhen eine 
gung imd ein synchronisierter Empfang innerhalb eines Nachrichtp die von Sendeempf&nger/EmpfBnger zum 
ProtokoQs mOgikhist Wennz. B. zwei Sendeempf&nger Sendecmpf&nger/Enipf&nger ftbergeben wird, wenn die 
Umlaufcendungen vorachmen, die ledigikh auf Zeit ba- Steuenmg des Mediums flbergeben wird. Bei aiis dem 
rieren (im Gegensatz zu dem Erfassen anderer Sendun- 25 Stand der Technik bekannien Protokollen mft erptirltfrTi 
gen) so muB zwischen auf einanderfblgenden Seodungen Zeichen wird der anf&ngliche Zeichenhaher entweder 
eine Pufferzeit zugekssen werden, um die Taktsignal- als vorbestimmter Sendeempf&nger in dem Netzwerk 
Drift zu berflcksicbtigen. Die akkumulierte Taktsignal- festgelegt (was zu Zuverifissigkeitsproblemen dann 
Drift muB kleiner gehahen werden als diese Pufferzeit, fflhrt wenn der vorbestimmte SendeempfBnger nfcbt 
um Koilisionen zu venneiden und einen korrekten Be- 30 funktioniert), oder er wird fiber ein mdglicherweise 
trieb zu gew&hrieisteiL Ein guter Wcg, dies zu erreichen, langwieriges EmscheJdungsverfahren, welches eine 
besteht in der Plannng ehier Neuiyndironisation kurz Kollirionserfassung beinhahet, bestimmt 
bevor die akkumulierte Taktsignal- Drift den Toleranz- 

bereich verifiBt Eine Mftglichkch, dies zu reaHsiereiv & Protokolle auf Konkurrenzbarisundmit 

besteht in der Ansfflhrung der Neusynchronisation in 35 KolMons v ermeidnng 
f eststehenden Intervallen (barierend auf der durch Ana- 
lyse ermittehen schlechtesten Taktsignal-Drift) unge- Protokolle auf Konkurrenzbaris sind solche Proto- 
achtet des verwendeten ProtokoQs. kolle, bd denen mehrere Sendeempfftnger asynchron 

Wenn das Protokoll ein eine feste Lfinge aufweisen- um den Zogriff auf das Kommunikationsmedium kon- 
des und mh Zeltscheiben arbeitendes synchrones TDM- 40 kurriereiL 

Protokoll ist, so erfolgt eine Neusynchronisation beim Ein einfaches Mediumzugrifbprotdcoil fQr Ortsbe- 
Beginn jedes Senderahmens unter Verwendung eines reichsnetzwerke ist der TrSgerabtastungs-Mehrfech- 
Rahmen-$ync-Signals. zugriEf (Carrier Sense Multiple Access; CSMA1 wobei 

Das vieHeicht direkteste Komimmikationsschema ist Trigerabtastung" auf <fie Rhigkeit eines Sendeemp- 
das synchrone Zeitmuhiplex (syndirones TDM). Bei der 45 f&ngers hinweist, Daten zu erkezmeiu die rich auf dem 
tradhkmeHen Master/Skve-Aosfflhrung wird ein einzi- Kommunikatioiismedium befinden. Wenn der Sende- 
ger Sendeempanger als der Busmaster festgelegt Die- empfenger eine abgehende Nachricht aufweist, so fDhrt 
ser Busmaster fragt der Reibe nach JedenSendeempfan- er zunadm dm Trflgerabtastung durch, um zu sehen, 
gerabundgestattetjedemSeiMteeinpangerdasSenden ob das Medium belegt ist Befindet rich das Medium im 
einer Nadiricht bei Anfrage. Dieses System beritzt ei- 50 Ruhezustancl so sendet er eine Nachricht Es rind Emp- 
nen hohen Mehraufwand aufgnmd der Abfragenach- fangs-Bestfttigungen erforderlich, weQ die MOgiichkeit 
richten und -antworten» die auch dann erzeugt werden existiert, daB zwei SendeempOnger praktisch gieichzei- 
mQssen, wenn der ansprechende Sendeempf&nger keine tig mit dem Senden beginnen Cmnerhalb einer Signal- 
Nutznachrichten zu senden hat AuBerdem beritzt ein latifzeit fiber das Kommunika&msmeditmw was ab ver* 
solcfaes System ein offensicfatllches Zuvcriftssigkcitspro- 55 letzbare Zehspanne bekannt ist), was zu einer Kollirion 
blem, welches in dem eimdgen Master hegt und zu einem Datenveriust fQhren wfirde. Dieses Ver- 

Es rind noch vid wetter entwickdte Verrionen des fahrenhat bei hoher Belastimg geringe Leistungsfahig- 
synchronen TDM mBgikh. Bei^>ielsweise kann ein eia- keh und weist schlechte Ecfatzeit-Ldsttnigskennwerte 
zelner Busmaster einfach eine Rahmensyncfaronisa- auf. 

tionsnachricht ("Rahmen-SyncT) senden, um s9zntDchen eo Bine Verbesserung gegenuber dem CSMA ist der 
anderen Sendeempf&ngern zu gestatten, von diesem TrSgerabtmungs-MehrfadizugrifT nut ECollhionserfas- 
Rahmen-Sync aus eine einmalige ZdtverzOgerung zu sung (Carrier Sense Multiple Access With Collision De- 
messen. Fflr gewdhnlich vcrwenden synchrone TOM- tection; CSMA/CD). Wenn zwd Sendeempffinger mh 
Protokolle einen einzelnen fcstgdegten Busmastersen- dem Senden auf das Medium innerhalb der verletzbaren 
deempffinger, um das Rahmen-Syno-Sgnal auszugebea 65 Zeitspanne beginnen, so kann eine Kollisionsdetektor- 
Dies weist offenrichtliche Beschrinkungen bezOglich schahung die skh einstelleiuien Komrionen feststeflen, 
der Znve rite ig krit und der Festlegung des gemeinsa- um cfie Datensendung seitens beider Sendeempfanger 
men Busmasters aut Jeder Sendeempf&nger kann dann abzuschneiden. 
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Konistonsveraridung^^ (CSMA/ SAC-1, Nr. % November 198% Seken 869-876 vorg^ 

G\)veiwendeniiaca je^KoIlirionm^ tragen. Eswhxl hier auf dieses Verfahren als das W 

schlitzezur Vcrringerung der MOglichkeh von na^^ vienings-Tra#erabta^ 

genden KoffisJonen. aonsdetcktor-(RCSMA/CD-) Schema Bezug genom- 

Elnc Variante der CSMA/CA, die skh far eingebette- 5 men* 
te und Echtzea*StenerkomiTnintkatk>pen handeh, ist der Wenn das Netzwerk im Ruhezustand 1st und eh Sen- 
Reservierurigs-lVagerabtas^ (Re- deempffcnger eine Nachricht zu senden wttuscht, be- 

cervation Carrier Sense Multiple Access; RCSMA). gmmderSeadeempfangeriiimrita^ 
RCSMA ist tin System mh implmten Zeichen, bd dcm von Daten, wie es befm CSMA/CD der Fall ist Nacb 
es eine Sequenz von Zeitschlhzen nacb jeder gesende- jo Jeder Nachricht Vg^v^ SdiEtze von TTi^p^iifflff'H Zd** 
ten Nachricht gibt Bci dem RCSMA ist ein Zeftscfafitz cbcn.Gflrtes eine KxflSstoa. so hOren (fieSendeempftn- 
jedemSendeempfaiigerzngeojYlnetH^ ger mh dam Sand^n mfi 9 mu\ *f frfnlgt ^rne ftehflndlrrng 

deempffinger eine Nachricht zu sendee so warteteraaf des KolBsfonsemgnisse* fiquivalent za dem Ende einer 
seinen Schlitz (gemessen a!s fQr jeden Sendeempfanger Nachricht Damit beginnt die Schfitx-Writerschaltucg 
eindeutige Zeitverzogening nach dem Ende der vorher- 15 nacfa einer Koflision, als ob gerade eine Nachrfcht aus- 
gehenden Nachricbt). Wenn ein Sendeempfanger-Zehv gegeben woxden wfire. Diese Methode bebandelt spe- 
scblitz auf dem Kommrnincationsmedfaim ve mrei c h t , ziell das Problem, was zu tun ist, wenn es keinen Netz- 
kann der Sendeempfanger mit dem Senden einer Nach- werkverkehr gibt. indexn lecnghch das Medium in den 
richt beginnen, wobei die Gewfihr besteht, daB er der Ruhezustand gelassen wird and eine rascbe Neustart- 
einzige aktove Sender Ist (auf grund der eins-zu-eins-Be- 20 mSgB c h ke i t ber e i t g e st eflt wird Die KoIMsionserfassung 
ziehung zwischcn den Schlitzen und den Senaeempftn- ist fQr diese Ansgestafamg erfoideriich, und dieses Ver- 
gern). Hat ein Sendeempfanger kerne Nachricht zu sen- fahren Oberwindet nicht die praktische Beschrinknng 
den, so bldbt er im Ruhezustand, und sezn Zeitschfitz der Anzahl von gfr*Bfr»^ und damh der Anzahl von 
verstreicht, was den Start des n&chsten ScndeempSn- SendeempftngemindmNetzwedc^gibteineprai^ 
ger-Zdtscblhzes ennogDcht Die Schhtze werden als 35 scfae Grenze fQr die Anzahl von Schlitzen h^KpTK we fl 
implizite Zeicfaen angesehen, wefl das BerehsteUen von oberhalb einer gewissen Anzahl von Sendeempftngern 
Daten wihrend cines SchHtzes funlctkmeU gesehen die Takte der Sendeempfanger an einander entgegenge- 
fiquivalent mit dem Erwerb eines Zefchcns fQr den Me- setzten Enden des Mediums derart aufier Synchronisa- 
oTumzugriff ist Ans dem Stand der Tedmik bekannte tkmsind,daBslehin«taIbdessdbenSc^ 
Weiterentwkklungen des RCSMA beinhalten das Zu- 30 

ordnen von Schlitzen In unterscfaiedGchen Gruppienn> 2.Emzelmaster 
gen, urn Priorititspegd zu erreichen, aufierdem das Im- 

plemenu'eren einer "Schlitzrotation 1 ; bei der die Lage Em "Einzelmastei'' kann verwendet werden, urn den 
des Schlhzes sich auf der Grundlage des letzten aktiven Zetchenstrom periodxsch neu zu starten. Eine M8glicfa- 
Sendeempf&ngers findert, urn dnen fairen Zugriff auf 35 kdt hkrzu besteht darin, daB ein Master Rahmen-Syn- 
das Medium zuerreicbezk chronisationssjgnale abgibt, wekhe em Weherechahen 

RCSMA-Sdiemata erfordern entweder die Impla* von SchEtxen for impHgit* Zeichen starten. Wenn sfimt- 
menticrung dner KoIHsiocserfassung odor langsame iiche Schfitze verstrichen sind, ohne daB dn Senden auf 
Neubeginne nach FrotokoDfehlenL Aufierdem lddet don Koanmunikatkmsmedium stattfand, erzeugt der 
der RCSMA an einer B eschrankung der Anzahl bedien- 40 Master ein neues Rahmen-Sfyiidnvmsadonssignal, urn 
barer Sendeempfanger, weil bd einem Ansdeg der An- eb erneutes Schfitz-Wehersdialten zu starten, Indem 
zahl von Sendeempf&ngern die Anzahl imphzher Zei- man von einem Snzehnaster Gebrauch macht gibt es 
chenschUtzezugroiBwi^umind^Pram stets dne Quelle hlr penoc&che Neustarts (Rahmen- 

zuseuL Synchronisationssignale). 

45 Probleme bd der Verwendtmg eines Emzelniaster- 

C Neustart des ProtokoDs ausgdiend von einem im Verfahrenssindfblgende: 
Rnhestand befindBchen Medium 

a) Pep BlrmXmnxtur Kflrl^f f^WTl gfngfitJirm YffrfgtZ- 

Ein Tdl der Auswahl eines Medhimzu^riSsprotokous baren Ausfallpunkt hmeihalb des Systems, 

besteht in der Auswahl eines Protokous zum eroeuten 50 b)bd dem Master handdtes sich mndnExtrabau- 

Starten des ProtokoDs auf dnem hn Ruhezustand be- tdl, welches von den anderen Knoten getrennt ist 

FmdEcben Netzwerk. und separatausgestaltet und geferttgt werden muB, 

Bd dem RCSMA beginnen die ZdtschKtxc impfizher und 

Zdchen am Ende dner gesendeten Nachricht zu ver- c) dieses Verfahren Ol>erwindct nkht die durch die 

strelcheaEsentstehtaUerdingsdamiehPro 55 Praxis gegebene Beschrtnkung der Anzahl von 

kcine Nachricht gestaKietwh^ so daB sflm^ Schfitzen und damit die Anzahl von Sendeempfln- 

ze ungenutzt v ei s U efc bcn. Die Frageist,wie eine neue gem in dem Netzwerk. 
SchBtz-Fortsetzung bd Abwesenheit einer Nachricbt 

dngeldtet wird. Im Stand der Techidk kennt man hierzu 3LRotierender Master 
vierStrategtaL m 

Bhi "roderaider Master 11 wird vorgeschlagen in *De- 

DiNetZWerk-NeUStart mtmA A^gnm^nt KfntttpT^ Ar^»yy fa BTOSd- 

cast Bus Locd Area Networic*, IEEE Transactions on 
1. Netzwerk-Ncustart mh Entschddung Computers, Band C-3% Nn 1% Dezember 1984> Sdten 

ss 1130- U59 von MfchadFtoe und FouadTobogL Dieses 
Die Methode *Netzwerk-Neustart mh Entschejdung* Verfahren verhindert, daB der Bus in den Ruhezustand 
fur das RCSMA wird von Kksd und Knehn in IEEE gelangt, indem kontinuiernch Pseudonachrichten ausge- 
Jouraal on Sdectcd Areas in Communications, Band gebenwerden. 
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AHerdings gtbt es NacfateBe bd dem rotierender-Ma- 
ster- Verfahren insofern, ah das Vcrfahrcn ungeeignet 
ist fQr den hier als Bdspld dienenden Anwendungirfall 
einer Aufzuganlage, und zwar aus folgenden Grflnden: 

a) Der rotierende Master reprfisentiert immer noch 
einen empfindlichen, singuikren und verletzlichen 
Ausf allpunkt Worn der laufende Master versagen 
sollte, gibt er keine Pseudonachricht aus, und das 
Netzwerk geht in den Ruhezustand flber; und 

b) dieses Verfahren fiberwindet nicht die praktische 
Bescbrinkung der Anzahl von Schlhzen und des- 
halb die Anzahl von Sendeempfongeni in dem 
Netzwerk. 

4. Stabile Zehbasis 

Bin weiteres Verfahren zur ReaHsierung des RCSMA 
besteht darin, daB das System stabile Zdtbasen verwen- 
det audi bekannt ais "Distributed Masters", um dadurch 
auf einen zentralen oder rotierenden Master vendcbten 
zu k&nnen. Das DATAOSystem-Chip> welches von der 
Flrma National Semiconductor berdtgesteflt wird, 
macht von diesem Verfahren zur Reahsierung dor syn- 
chronen TDM Gebrauch. Bd diesem Schema verwen- 
det der Sendeemp&nger erne stabile Zeitbasis, die fiber 
Zdtspannen, in denen das Netzwerk skh im Ruhezu- 
stand befindet, nicht nennenswert abdriftet (die stabile 
Zeitbasis wird in dem DATAC-Oup-Satz dadurch reaU- 
siert, daB ansteDe eines einzigen Oszillators zwei gegen- 
geprttfte OszHlatoren verwendet werden). Nach jeder 
Nachricht wird eine SchEtz-Wdterschaitung emgeiehet 
Wenn die Schlhz-Wdterschaltung ohne Netzwerk-Ak- 
tivitat abgeschlossen ist; so wird automatisch ein neues 
Schlitz-Wdterschaltcn eingelehet In anderen Worten, 
Schtttz-Wdterschaltungen werden unendBch ohne Rah- 
men-Synchronisation wiederholt solange das Netzwerk 
im Ruhezustand bldbt 

Die Master-Eigenschaft ist Ober sfl mtBche Sendeemp- 
f&nger "verteflt*. Es gibt mehrere Probleme bd dem 
Einsatz dieses Schemas bd Anwendungen in Aufzugan- 
lagen: 

a) Die Zeitbasen mOssen, Ober Zehspsimen ftuBerst 
stabil sein, in denen das Netzwerk skh im Ruhezu- 
stand befindet. Bd der AusfQhrungsfbrm von DA- 
TAC wird dieses Problem dadurch beherrscht, daB 
man teure redundante OsziHatoren dnsetzt; 

b) ein Sendeempftnger, der den Gang des Proto- 
kollzustands Qber einen Obergangsfehler oder ein 
Reset verioren hat, kann nicht unmhtdbar auf das 
Netzwerk zugrdf en, wfihrend skh dies im Ruhezu- 
stand befindet we3 es keine Sendungen auf dem 
Netzwerk gibt wdche anzeigen konnten, wo skh 
im Verlauf der ZdtscfaBtz-Weherschaltung die an- 
deren Empflnger befinden; 

c) es bldben System-Emschah- und Reset-Problo- 
me deshalb, weil der zu Beginn aktive Sendeemp- 
fanger ausgewihlt werden muB. Bd dem System 
von DATAC wird ein unspezifiziertes Verfahren 
zur KoUisionserfassung bef der System-Initialisie- 
rung verwendet; und 

d) dies Verfahren Gberwindet nicht die praktische 
Begrenzung der Anzahl von Schlhzen und deshalb 
der Anzahl von Sendeempf&ngern in dem Netz- 
werk. 

Unsere neuen Protokoile eignen skh gut fur eine em- 
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gebettete Ecfatzehsteuenmg und vermeiden die wesent- 
Hchen Nachteile der obigen Protokoile: (a) einen singu- 
lflren Ausfallpunkt und(b) die Notwendigkeit dner Kol- 
Bsion&erfassung» 
a Die Hauptaufgabe der vorttegenden Brfindung ist ein 
Mediumzugri&protokoll mit deterministischen (d-h. 
wiederholbaren) voraiissagbaren und beschr&nkten An- 
sprechzeiten fQr Routine* und Prforftfttsnachrichten, ei- 
nen hocheffizienten Einsatz verfOgbarer Kommunika- 
io tionsmittel-Bandbreitea und eine schneile Initialisierung 
and Brholung von vorQbergeheiiden und dauernden 
Sendeemp&nger-Ausfallen ohne das Erfordernis dner 
KoDislonserf assung oder dner Bit-Beherrschong. 
Ein weiteres Zid der vorfiegenden Brfindung ist ein 
15 mlt impEziten Zeichen arbdtendes Medhunzugrif&pro- 
tokoD, welches eine Vielzahl von Sendeempflngern be- 
handdt denen individuelle Zeichcnschlhze zugeordnet 
sind, ohne daB eine KoUisionserfassung erf orderHch wi- 
re. Dieses Zid 1st Orundlage fQr Mehrfachempfflnger 
20 gldchen Prioritltsniveaus imierhalh einer Schlitz-Wd- 
terschahung. Eine Konsequenz aus dteser SchHtz-Tei- 
hmgsffihigkdt ist eine signifikante Zunabme der Anzahl 
bedienbarer Sendeempf&nger. Die voriiegende Erfin- 
dung beruht auf der Beobachtunft daB einige Kommu- 
25 nikationsprotokolle eine KoQisionserfassung durch eine 
Kollisionserfossungsschaltung bemhaltep, gefolgt von 
dem Senden eines varbestimmten, mcht-destruktiven 
stfirenden Stor* oder Stausignd ({am signal). Diese Ver- 
wendimg eines Storsignals ericichtert die Kolhsionsfest- 
30 steDung unter mefareren Sendeempf&ngern deshalb, 
weil das Aussenden des Storsignals s&mttiche Sende- 
empfftnger darQber infbrmiert daB eine KoHision aufge- 
tretenist. 

Die voriiegende Erfindung beruht wdterMn auf der 
35 Erkenntnis, daB die Synchronisation mehrerer Sende- 
empfanger erforderiich ist, um eine Sequenz von Ereig- 
nissen innerhalb eines Kommumkationsprotokolls fQr 
einen getefiten Medhnnzugriff in Gang zu setzext Eine 
MOgtichkeit, dies zu etrdchen, besteht darin, daB jeder 
40 Sendeempftnger, der die Einkhung der Sequenz von 
Ereignissen wQnscht, eine Nachricht auf das Kommuni- 
kationsmedium gibt Das Problem bd diesem Verfah- 
ren, wie es derzdt im Stand der Technik gehanc&abt 
wircv besteht darin, daB dann KoIUsionen stattfinden, 
45 wenn zwd Sendeemp&nger solche E3nleitungs-Nach- 
richten innerhalb der Nerletzbaren Zeit* (die sich auf 
die SignaHaufzeh bezieht) auf das Netzwerk gibt Die 
KolGskM^i verfaJschen gesendete Daten und vermogen 
nicht dne einzige Bedtzerschaft des Kommudkatioas- 
90 med ium s eiiizurichtcn.AnBerdcmfo 
artiger Kolfisionen imerwQnscht 

Aus der ersten Vorgabe folgt daB die voriiegende 
Brfindung ein Mittd zum Synchronisieren mehrerer 
Sendeem]tffinger an emem gesneinsam benutzten Kom- 
55 munikation smedium unter Verwendung eines "Stor*-Si- 
gnals schafft, tun auf diese Wdse die Erfordernisse des 
Pinsat7es dner Kolftrionserfassung oder 

*m^y zentraB* 

sierten Busmasters zu umgehen. Ais Konsequenz der 
zwehen genarmten Vorgabe besteht dne MogBchkeit 
so des Pin sa t zes einer derartigen Synrhi^niiffltiongTnrthQ- 
de darin, das Stotsignal als besonderenZdtpunkteinzu- 
setzen, von wdchem aus due Schlitz-Fortschaltung fQr 
impQzite Zeichen gestartet wird. 
ErfindungsgemOB wird eine KoUision, also mehrere 
65 auf einen im Ruhezustand befindlichen Bus sendende 
Signale, angenoxnmen, und es erfblgt der Zugriff auf 
einen im Ruhezustand befindlichen Bus bd emem Stor- 
muster, bezQgiich dessen Ende sfimdiche Sendeempftn- 
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ger synctoonisieraL c) hocheffmenter Ernsatz der Bandbrehe des Kom- 

Im foigenden wird die Erfindung wdter erteutert 1st fnimnnttMWHJitfuiTiitiw nnt*r bnAw n ^attimg * 

das Kommunikadonsniftdiimi bdegt, folgen dem Ende d)rascherNeustartnach einem AusraHfademPro- 

jeder Nachricht implizite Zeichcnschlitze. Worn erne tokoHjund 

SchDtr-Wetterscbahung abschHeBt, ohne daB Nachricb- 5 e) grtBere mGgGche Anzahl von Sendeempftngern 

ten gesendet werden, kann das KftiiKfliiritkatfonsmedi- als bei andereu System nut impEzhem Zdchen, ob- 

tun in den Ruhezustand gelangen» Wenn erflndungsge- ne Iange Schfltz-Wdtersriiftltting durch Verwen- 

mftB ein Sendeempftnger wahrend des Ruheznstands dung von MehrpegeKSchlhz-Weitersdi&ltungen. 
des Mediums eine Nachricht zu senden hat, sendet er fOr 

eine vorbestiinmte Zdtspanne (basiere&d euf der maxi- to Im fotgenden wird die Erfindung unhand von Ausf Qh- 

malen Netzwerk-SignaEaufzeh) ein Stornmster auf das rungsb^^etonfiltererlantertEsze^gt 

Medium. Wenn ein Sendeempftnger ein Stormuster er- Rfr 1 ein Blockdiagramm einer Mehrzahl von Sende- 

faBt, sperrt er seine eigenen SendevorgSnge und wartet emrrfBngerTEmpftnger-Knoten, die an ein gemdnsam 

auf die nfichste Schlhz- Weherschaltnng. Wenn mebrcre benntztes (getdhes) yomfminnrarioii«m^itiT« gekop- 

Seadeempftnger izmerbalb einer Signalverzdgenmg*- 15 pehsmd; 

zeit uaterdnander (innerhalb der verletzbaren Zeh- Fig- 2 cm mdBrhpg 7jfRt«nrft<tiAgrftTT»n mm Synchro- 

sparme des Netzwerks) mit dem Storen beginner^ so idsfa^enmehrererSendeemiAiigen 

kommt es nicbt zu einer destrukdven Stoning der Star- Ffe a «rn #m<<KrlM y.iwrtnnHt<tiogr^mn) rvtr RtalMf- 

Obertragungen unterdnander. HOrt das StSrsignalsen- rung des Betriebs eines syncfaronen Zeitmuhiplex-Pro~ 

den auf, so beginnt fQr sflmtliche Sftrtdeempftqger eine 20 tokoQs CTOM-Ptotokol]) olme zentralen Busmasten 

SchKtz-Writcrschaln mg. Danrft dient das Ende der Star- F!g.4 ein endBches Zustandsdiagramm zur Realisie- 

sSgnalzcitspanne, wenn sUmtBche Sendeempftnger sut rung einer Busmaster-Entscheidung; 

dem St6rag n als en d e n aufgebort haben, als eb netz- Fig. 5 ein endHches Zostandsdiagramm zur ReaKsb- 

werfcumfassendes Synchronisationssignai fur den Start rung dnes Bus-Protokolk mit expHziten Zeichen. wobei 

einer SdiStz-Wdterschaltnng fQr impBzhe Zeichen. 2s ***** anfongHrfm Bitcm»»t^Rnt«r4t^^n g Ttnttfindf t; 

Weiterhin werden gemfifi der voriiegenden Erfindung Fig. 6 cm ffrxniches Zustandsdiagramm fur ete Reser* 

prinifire bnplrzrte Zdchero vations<XMA-Mediumzugriffspro^ mk impliziten 

bn AnschhiB an dne Nachricht Oder ein znm Neustart Zdcben bd festen Ftionttten, wobd der Bus naoh Je- 

der Netzwerkaktivitftt verwendetes Stfirsignal) von demSendevorgangindenRnheztistandgdangt; 

mehreren Sendeempftugern geteOt Wenn ein Send*- 30 F3g. 7 dn endficbes Zustandsdiagramm zur ReaHsie- 

empftnger, der einen gemdnsam benutzten Primfir- rung einer mehrstufigen Busmaster^Entscheidung; 

sebfitz zugeordnet ist, Daten zu senden hat,, so gibt er Hg.g dn endBches Zustandsdiagramm zur Realisie- 

anstelle einer Nachricht in seinem ZdcbenschStz ein rung des Betriebs dnes Re$ervatk>ns-CSMA-Medhim- 

Stdrsignal aus. Dieses Storsignal dient als Syncfaxoxnsa- zugriffsprotokoHs mh impliziten Zeichen bd festen 

tion filr eine zwdte implizite Zeichenschtitz-Weiter- 33 PrioritBten und mdurstuSger Entschekkmg, wobd der 

scfaahung; bd der ledi^icb solcbe Sendeempftnger Bns ntch jedem Sendevorgang in den Ruhezustand ge^ 

parttz^>ieren» wdche den impliziten Zdchenschiitz der bmgt; 

Primirstufe teOen. Hg.9 ein endBches Zustandsdiagramm zur Reafisie- 

Wdterhin syi»±ronaiert gemaB dnem weheren rung des Betriebs dnes Reseiratksns^SMA^Mecfium- 

Aspekt der Erfindung dn Bus*StftrsjgnaI perkxfisch 40 zug rithprot okolls mit impfizhen Zdcben bd festen 

s&mtBche Sendeempftnger in dnen synchronen Zefc- Prioritfiten, wobd der Busnihezustandvennieden wird, 

muldplexbetrieb. wenn noch Nachrichten zum Senden vorbleiben; 

Ein grundlegender VorteQ besteht darin, daB sflmtfi- Wg. t n anriBphA* ymtwHvf^i ggrflTpny p^iH ^ 

cbe Sendeempftnger in einem Netzwerk rasch syndnx^ rung des Betriebs eines RCSMA-Meolunizc^riSsproto- 

nisiert bzw. in einen bekannten Zustand zurQc^gesetzt 45 koBs mit dner Kombination aus festen Priorit&tsschlh- 

werden kGnneUf olme daB eine zentraHsierte Steuenmg zenmxirotierendenPriotitlten;tmd 

erfblgt! und ohne daB eine Kolhsionserfossung oder eine F^g. 1 1 im endKchiM yjigt^^Hartiftgnrmm p^^w iw 

BfrDominanz eingesetzt wird Der Punkt» an welchem rung des Betriebs dnes RCSMA-Meo^umzogrinSsproto- 

die Sendeempftnger exakt synchronisiert slnd (inner- koHs mhsowoh] festen Prioritftten ais auchzwd Stufen 

halb dner einzigen Signallautzdt) ist derjenige Prnikt, so einer Eirtacbeichmgmhrotierende^ 

bd dem der letzte sttrende Seixleempftnger anfh6z% Es wird an oleser Stele verwiesen auf die parallelen 

auf das Ko mmunikad c m s m ed inm ein St&rsignal zu go- US-Anmeldimgen der Anmdderin mit dem Titd "Impll- 

beoL Wfthrend oleser SyiKtoonisattommtyhaTiismcs dt Token Meo^a Access Protocol with Multi-fcvd Bus 

oben in Verbindung mh einem Protokoll for impBzite AriHtntkmTund , ^zich^^ 

Zekhen diskutiert wurde, ist er auch auf andere Proto* 55 xing Using Jam-b^ed Frame Syncbromzatbir*. Eine 

kollbereiche anwendbar, wie im folgenden gezeigt wer- bdspidhafte Einrichtung zum Senden und ^npftngen 

den wird isthierdargesteRL 

Einige wdtere VorteEe der voriiegenden Erfindung 

dnd: Netzwerktopoiogie (FJg. 1) 

60 

a) EGeine, deterministische zu begrenzte Latenzzeit Das allgememe Problem, mh welchem die voriiegen- 
fDr prioritatsbehaftete Nachrichten. emsnhReEBBch de Erfindung befaBt ist, ist, wie ^ dnzehies Komnumi- 
der Priorhitsvergabe auf Netzwerkebene pm Go- katkynsrnedium unter mehreren konknrrierenden Sen- 
gensatz zu der Prioritatsvergabe auf Sendeempftn- deempftngernzugeteihwirtl 

ger-Basis); 0 F!g* 1 zeigt mehrere Sendeen^ftnger/Empftnger- 

b) begrenzter, detenninistischer und fairer (z. & Knoten, die an em gemehisam beznrtztes Kommunika- 
Round- Robin) Zugriff fQr Rootinenachricbten (im tionsmeolum (der RQrze halber ab *BuaT bezekfanet, 
Gegensatz zu Prioritatsnachrichten); ohne daB Merdurcb erne Einschrinkung unter Aus- 



DE 43 43 704 Al 

11 12 

schluB anderer Formcn von gememsam bemitzten weiter unten erbixtert wird) festgcsteQt, so gcht der 
KonunumkatteiBmedico zu verstehen ist) gekoppdt Sendeempftnger Ober in den Zustand Varten, bis alle 
sind. Zum Zwecke der Erlfluterung der Erfrndung soil StfirerzuRndesind\ 

jeder Sendeempftnger die MOgBcfakeit tines Brapftn- Es k&nnen mefar ab ein Sendeempftnger aus dem 
gers haben (entweder dues individual] zugeordneten 5 Zustand "Betrieb vor Synchronisation* in den Zustand 
Empftngers oder dnes gememsam bemitzten Empfan- "St6ren des Bosses* flbergehen. Diese Mftgftchkeh ist 
gers), welcher die Protokollaktivitat auf dem Kommuni- deshalb gegeben, wefl es eine endlidte Signaflaufzdt 
kationsmedium ttberwacht Der beispielhaftc Anwen- fiber das KonrwminflrntWmM^^^mi gfbt Wenn ein Sen* 
dungsf aD bei einer Aufzugaiilagen-Nachrk&tenanlage deempftnger nut dem Senden eines StOmgnals auf den 
wdst einen Sendeempftnger pro Kommuttikauonskno- ]0 Bus beginnt, gehen statlkne anderen Sendeempftnger 
ten auf, verwendet ein verdrflltes Leiterpaar und ver- in den Zustand "warten, bis alle Stdrer zu Ende sfacf 
wendet einen emzeben Strornbetriebs-Transformator- fiber, wend sie das Stflrsignal enmfangea Wenn aller- 
koppler zum Senden oder zum Empfangen an jedem dings ein Sendeempftnger mit dem Senden des Stftrd- 
Knoten. gnate beginnt, so ist es mftg&ch, daB audi irgendem wd- 

15 terer Sender in den ^mand "St6ren des Busses 0 fiber- 
Mgemeine Synchronisation (Fig, 2) geht, und zwar in dem Intervail zwischen dem Zdt- 

punkt, zu dem das Senden des Stdrsignals gestartet wur- 
Fig. 2 ist dn endliches Ziis t aDdsdiag r a mm zum Syn- de, und dem Zdtpunkt, zu dem das Stdmgnal die Emp- 
chronisieren mehrercr Sendeempftnger, (fie an einen finger der potentieileo mnfttrHchftn Stdrsender er- 
gemdnsamen Bus gekoppelt sind Zur Realisienmg die- 20 rdcht Dines Zdtintervall in wdchem mehrere Stdr- 
ses Zustandsdiagramm &Bt sich irgendeine von zahlrei- sender mflglicherweise aknV werden, ist als 'Verictzbarc 
cben bekannten Methoden einsetzen. Das gieicfae gflt Zehspamie" oder dergleichen bekannt, und es entspricht 
fQr die wdteren hier besprochenen Zustandsdiagramme der maximalen Signaflaufzdt zwfechen irgenddnem be- 
(z. B. ist dne Reafiderung mit HDfe einer Mikrosteue- Hebigen Sendeempftnger und irgendeinem Empfinger 
rung mOglich, die einen MIkroprozessor mit auf eineni 25 an dem Kommumkattonsmedium (wobd angenommen 
Chipausgebildetem ROM zur Ausfflhrungder Zustfinde wild, daB die Veraibdtungszett beim Empftnger ver- 
ges Zustandsdiagramms in Kombination mit Transfer nachlissigbar IsA Es ist nidtt mfigHch, daB dn Sende- 
mator-Kopplungs-T>dberdiips und anderen LogDcele- empftnger mit dem StOren nacfa Verstrdchen der ve> 
menten zum Aufgeben von Signalen auf das verdrilhe ktzbaren Zeitspanne beginnt, wdl sflmtnche Sende- 
Ldteipaar m5ghch)L Jeder Sendeempftnger bdnhahet 30 empftnger das Stdrsignal erfafit haben und aus dem 
dne Einnchtung zur Realisienmg des Zustandsdia- Zustand "Betrieb vor Synchronisation* ubergegangen 
gramms; aus diesem Grund ist das jeweiilge Zustands- sind in den Zustand Varten, bis alle Stdrer zu Ende 
diagramm aus der Sicht eines einzdnen Sendeempftn- sind*. 
gers dargestdh. Das in Fig. 1 dargestelhe 711*****^*- 

gramm arbettet so, daB dn Untersatz von Sendeemp- 35 Storen des Busses 

ftngem ein St&rsigxial (Jamming Signal) aussendet, wel- 
ches von sfimdichen Empftngern empfangen wind, wor- Hat erst ein Sendeempftnger den Obergang von "Be- 
aufhin s&mthche Sendeempftnger auf das Ende der zu- trieb vor Synchronisation" nacb "Stflren des Busses" ge- 
letzt gestarteten StOrsignalaussendung wartet, um Syn- macht; so beginnt der Scndeempftnger, dn StOrsignal 
dn^nisationzuendcheiLManchmdkommtesvor.daB 40 wflhrend einer vorbestimmten Zeh auf den Bus zu ge- 
das Senden eines Stdrsfenals durch dnen Untersatz ben, Hier handeh es sich bd don Stfirslgnal (Jamming 
sSmdicher Sendeeinpf&nger anstatt durch dnen dnzi- Signal) um dnen vorbestimmten kontinaieriichen Span- 
gen oder alle erfolgt, was von der jewdligen Situation mmgspegd (lB. dnen logischen Zustand EIN) Man 
^^^t beachte, daB dieses Stftrsignal die Qgenschaft hat, dafi 

Die Bedeutung des durch Fig. 2 beschriebenen Me- 45 kdne destruktive Wellenfonnuberiagming stattnnden 
chanismus besteht darxn, daB diesw in der Lage ist, kam\ wflhrend auBerdem die Eigenschaft gegeben ist, 
simdiche Sendeempanger an dnem gemdnsam bo- daB das Signal erkaimt weiden wenn ein Sende- 
nutzten Koinmunikatbnsmedium so zu synchronisieren, empftnger oder wenn mehrere Sendeempftnger ddch* 
daBsieinneriialbdnarSignaUatuzdt&e^ zdngdasSigndgeben;ch^iiBtsicnr Edadurc^ 

empftnger sind synchronisiert, wenn sie sSmtftch den 50 chen, daB s&mtlkiw Sendeempftnger Stordgnale ^ei- 
Zustand Varten, bis aue StOrer zu Ende simT verlassen. cher Poiarhat aufwdsen. Hier dauert die StOrsignal- 
£>iese Synduonisatbn crfolgt sehr rasch (an dem Ende Zdtspannc lfinger als zwd ggmdlftitfrfftCT, pies des- 
oner zwd S ig nal l a ufadt en umfassenden St5nngnal- halb, weO ineidurch gewShrleistet wird, daB die poten- 
soanne) und IflBt sich durch mehrere SendeempfBnger tiellen Sgnale von sflmmchen stOrend^i SendeempAn- 
einleiten, ohne daB die Notwendigkch einer Kollisions- 55 ecr (die hinsichtiich der Startzrit bis m dnar Rignq^^rf- 
erfassung besteht zdt v^setzt sein kAnnen) Zdt haben, sftmtHche Einp- 

» . ^ ~— r. , , fanger zu errdchen (was eine zwdte Signaliaufcdt er- 

Betneb vor Synchronisation fordert), bevor irgenddner <kr StOrer mit dem Senden 

^ des StOrsignals aufhort Diese kleinste Stdrsignal-Zeit- 

Der Sendeempftnger startct im Zustand "Betrieb vor so spanne stelit sicher, daB das StOren als dn kontinuiern- 
Synchronisation". In diesem Zustand ffihrt der Sende- ches Signal vom Start bis zu dem Ende bd sflmmchen 
empftnger iigendwdche Operahonen aus, die er auch Empftngern ohne durch versetzte Stdr-Startzehen ver- 
nonnalerwdse ausfuhren wurde, bevor das Erfordeniis ursachte Lucken empfangen wird 
der Synchronisation mit anderen Sendeempftngern ent- 

stdtt Der Sendeempftnger gehtin den Zustand "Stdrauss Warten, bis alle Stfrerzu Ende sind 

des Busses" flber v wenn der Sendeempftnger aus irgend- 
einem Grund dne Synchronisation mit anderen Sende- Wenn die St&rzehspannc eines Sendeempftngers 
empftngern benOugt Wird eine Busstorung (wdche verstrichen ist, so gefat der Sendeempffinger aus dem 
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Ziistand'Storen des Busses? in den Zustand Varten, bis det, urn simtHchc Sendecmpftnger nrit einer gemebsa- 
alle Storer zu Ende sbd" flbcr. Da mflgBcherwdse mch- menZeto>astesynchroniriertzuhahen. 
rere g&chzehige Storer voxfaanden sind, kann es sein, Bei dem in Fig. 3 dargestellten ProtokoB wird ein 
daB ein Scndeempflngcr nicht der einzige Stdrer ist Bns*St&mgnal von mehreren Sendeempftngern als ein 
Deshatb warten simtficbe Sendeempftnger, bis flhra Jo- a Rahmen-Starnognal verwendet ohne daB eine Bntschd- 
weiBgen Empflnger das Bode des kollektiven Stftni- dung bezflgfich ernes ebzcben Busmasterc erfolgt Das 
glials im Zustand Varten. bb alle Storer za Ende sbd" Bus-Storsignal wird th eine Funktion einer bekanuten, 
erkeunen (unabhlngig davon, ob ihr eigener Sendecmp- incinemSendecmpfgngergespeicfaerten Neusynchrom- 
finger vorber ein Steuersignal gesendet hat oder nicbt). sationszeh anf den Bus gegeben. Belspielsweise kann 
Wenn das Ende des Storens festgeste&t wird, geben io das Bns-Sttasignal perioaTsch vorgesehen werden, wo- 
stmtBche Sendecxnpfltager aus dem Zustand Varten, bd es sich bei der Nensjiichronisationszeit iim diejenige 
bis alle Storer zu Ende sbd" in den Zustand "Synchroni- Zeh handeh, <fie stnxtScbe Sendeempf&nger zum Sen- 
sation eiTeichf flber. den von Nachrichtcn ben5tigea Dies wird erreicht b- 

dem das in Fig. 1 dargesteUte Verfahren zur Endehmg 
Synchronisation erreicht 15 der gyncfaronisatton cr w dusrt wird 

Fflr F|g. 3 gOt die fblgende Schreib weise: 
Wenn Jeder Sendeempftnger in den Zustand "Syn- EsgibtNSeiKieemp&iiger.dieandenBmgekoppeh 
cfaronisation erreicht" flbergegangen 1st, so ist dabei ge- sind (die nicht simtBch b Betrieb oder aktiv seb mus- 
wtthridstet dafi er den Zustand bnerbalb eber Bus-Si- sen). EsgibtNZeftscfcefrenbnerhalb jedes Rju^ 
gnaBaufzeit sftmtficher anderer Sendeempf9nger er- 20 istd^AnzahlvonSecdWnpffingeniandeniBns. 
reicht hat ( wegen der Signallaufzdt d es Endes des St&r- Jedem SendeempfSoger ist eine dnmalige Zahl M 
signals von dem zuletzt akdven st&renden Sendeemp- zwischen 0 und N-l efaschfiefilich zugeoixbet entspre- 
fibgerbiszuaOenanderenSendeempangeraX chend seiner ebmaSgen Sendeeinpf&nger-ID-ZahL 

Dem Sendeempffinger M ist die M-te Zetochdbe (wo- 
Betriebnach Synchronisation « bei die erste Zeitschelbe die Scheibe Nr. 0 ist) innerhalb 

jedes synchronen TDM-Rahmens zugeordnet 

Nacbdem (Be Synchronisation von dem Sendeemp- 
f^errcgistrfertwo£xienist,gefct^ Neusgnchronisauon 
irgendeber anderen iinpiementienmgsspeziflschen Ak- 

tivitAtim Zustand "Betrieb nadi Synchronisation". 30 Der Zustand "Neusynchronisation* entspricht dem 

VorteOe dieses Protokolb gem&B Fig. 2 gegenflber Ziistawl "Betrieb vorSynchroni^^ 
anderen Syndironlsattonsvexfahren sind: Der Zustand "Neusynrin-onisanon" wird dadurch er* 

reicht; daB der end&che Zustandsmechanismus entspre- 

1) Synchronisation wird erreicht ohne jemals ir- chend dem ^■ftW«*fiiig p"™' (dieser Mechanismus 
gendebe Komponente als eben "Master" einzusct- 35 wird im folgenden auch als FSM abgekOizt) zurtlckge- 
zen; ^ setzt wird, beispielsweise dadurch; daB die Netzspan- 

2) Synchronisation wird erreicht ohne daB erne mmg mng^hqjtPt wfafl nt^r ZnsfaTK* wird imch dann 
Entschddung getroffen wird; und erreicht wenn die FSM eben trnzuftsslgen Zustand, eb 
3\ Synchronisation wird erreicht ohne daB ebe tmgrwftrt*t»r gfennl odrr rforn Frhfrmiirtnpd ftnrtrtdlt 
KoIUsionseifassung durchgefQhrt wird, obschon 40 Wenn eb Sendeempf&nger d en Zwrtand ^Jeusyn- 
mehrere Sendeexnpflnger das Synchromsanouser- chrochierunsf erreicht so mcB er bestimmeit ob ande- 
eignlsmoglk&eiweiscparaMerzeugeiL re Sendeempftnger anf dem Bus aktiv sind Er tut dies 

dadnrdtdaB er ebe Rnbezehspanne wartet (d h. eine 
Synchroner ZeitauWpIexbetrieb (F!^ 3) Zeh; wihrend der keb anderer Sendeempfinger eb 

45 Sfenal irgendeber Art auf den Bus gibtl wobd diese 

Fig, 3 ist eb endBches Zus t siklsdfag r aTnm zur RcaS- Rnhezdt^anne der Ungsten Zdt zwischen den Rah- 
sierung ebes verteDten synchronen Zeitnuiltiplex-Pro- inen-Startsignalen (iL den BusstOrungen) entspricht 
tokoQs (TDM-Protokolh). Bd ebem synchronen TDM- Diese Zeh ist giefch der Cesamtzeit fflr simthche Zdt- 
Protokoll wird simtlichen Sendeempftngern b ebzig- schdben b dem Systent zuzfi^ch die Rahmenlflcken- 
arnger Wdse ebe Zdtschdbe innerhalb ebes "Rah- 50 Zdt, zuzf^ich ebe StgnatLanfeeit WomkdneBussto- 
mens* zugeordnet Jeder SendeempfSnger kann Kach- rnngen i^ie rtifllb dieses IntervaBs festgesteQt werden, 
rkditenwluvendnndnurwfihrend seiner fur n^ so mfissen entweder alle anderen Sendeempfibger b 

laigeordneten Zdtschdbe sendea irgenddner Wdse deak^m seb (z. R durch Netz^ 

Zeitscheibenumerscheidea sich von ZehschBtzen. Ei- schahungX ^ mtoen dch ebenfaDs im Zustand 
ne Zehscheibe ist erne ffir das Aussenden eber Naoh* 59 ^^eusyiichroni^ernn^ befinden so der Sendeemp* 
richt zugewiesene Zdt <&e anf dem Bus verstrefcbt sd Anger zum Ebldten ebes netxen Rahmans b denZu- 
sie durch eben SendeempfSnger genutzt oder nicht go- stand "Storen des Busses" Obergeht 
nutzt Eb ZdtschBtz ist notwendtgerwdse tofBgifdi lsng Wexm w&hrend des Zustands "Neusynchromsienmg 1 ' 
genug; um anzuzeigen, ob eb Sendeempftager eb im- ebe Busstorung festgeste&t wild, so geht der Sende- 
plizites Zeichen benutzt und er mufi deshalb nicht so go empftnger b den Zustand "Warten, bis alle Storer zu 
grofi sent daB ebe Nadukht gesendet werden kana EndesbcfOber. 
Eb ZdtschStz betrflgt ubiicherweise etwa die doppehe 

Si gn a llauf zeit Storen des Busses 

Start» und B ndzd t en von Zdtschdbcn werden bczflg- 
fich ebes voxbestimmten Rahmen-Start^nals geme>-as Dieser 2^stand ist identisch mh dengeingen nadb 
sen. Da verschiedene Sendeempfibger geringfugg nn- Hg.2 
terschiedfiche Taktfrequenzen haben konnen, wird zu 
Begbn jedes Rahmens emneuesRahmensigxutfveTwen- 
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Warten, bis alleStOrcrzu Ende and "Warten auf den Rest der Scheiben" fiber. In diesem 

Zustasd wartet es auf zusfitztiche N-M-i verstricheae 
Dieser Zustand ist identisch mh deinjenigen in Fig. Z ZehscheibexL Am Ende dieser Zeit and s&mt&che 

N-Zetocheibcn verstrichen, und es 1st Zdt fQr eine neue 
RahmenlQcke 5 Rahmensynchronisation, und deshalb geht der Sende- 

empfanger fiber in den Zustand "St6ren des Busses". 
Nachdem das Sendendes StOrsignals beendet ist cav Wenn die Zdtbasis fQr den betracbteten Sendeemp- 
mOgiichen sflmtHnhe Sendeempfanger das Verstreichen f&nger ansreichend hngmmgr ab andere Zdtbasen ist 
eber Rahmen-LQcken-Zdtspanne. Es bandelt sicb bier* wird der Sendeempf&nger eine Busstdrung feststdlen, 
bd urn eine kurze Zdtspanne, die crforderlich ist fur 10 wihrend er deb nocb in dem Zustand "StGren des Bus- 
gewisse Biisankoppdverfahren (z.R das Strombe- ses" befindet Wenn dies geschieht geht der Sendeemp- 
triebs-Transf onxntorankoppelnX urn Energfe abzolei- ffinger in den Zustand "Warten, but aHe Stfirer zu Ende 
ten, die sich wahrend des Ubertragungsvorgangs sehens slixPuber.umsKhinhanderenSenderaneuz^ 
der Busank£^>pdeinricbtung angesammeh bat Bd an- nisieren, In emem angemessen ausgdegten System stent 
deren Seode>Implememieningen kann eine Rahmen- 15 ausrdchend Rubezeit am Ende jeder Zeitscheibe dafOr 
lucke mit dner Null-Lfinge akzeptierbar sein. zur Verfugung, dafl dor hftchstzahlige Sendeempfanger 

(N-l) mit seiner aktndlen Sendung fertig ist, bevor ir- 
Warten auf M-teSchdbe genddn Sendeempfanger in den Zustand "Stfren des 

VT , , ... Busses" ttbergeht (wobd die ungflnsngste Zdtsteuer^ 

Nach der RahmenlQcke kann jeder Sendeempfanger 20 Drift und Verzemmg berucksichtigt 1st). Damit handdt 
wahrend der ihm zugewiesenen Zdtschdbe senden. Je- es sich bd der Rubezdt fur jede Zeitscheibe um dnen 
der Sendecmpfanger wartet auf die M-te Zdtschdbe, Entwurfsparameter, welcber so dngestellt werden kann, 
um zu begfamen, wobd M die fur den Sendeempfanger dafl bd der Implementtenmg StabSitfit-SpeziSkationen 
spezblscbe Zahl zwischen 0 und N-l ist). Sind m Zeh- fur die ZeitbasisberudcskAtigt sind 
scheiben-Zdtspannen vorbd, geht der Sendeempfanger 25 Dem Facfamann ist kiar v daB jedem Sender mehr als 
in den Zustand "Senden Nachrichf Qber. eine Zdtschdbe zugeordnet werden kann, um dnen Be- 

Isstimgsaingidcb herbdzufQhrea 
Senden Nachricht Beispielsweise kOnnten dnem einzelnen Sender zwd 

Zeitscheiben dann zugeordnet warden, wenn dieser 
Ist erst die m-te Zeitscheibe gestartet so kann der 30 Sender im Durchschnitt doppdt so vid Nachrichten zu 
Sendeempfanger mit dem Senden mehrerer Nachrich- senden hatte wie andere Sender, 
ten begiunen, Hier hfirt jeder Sendeempfliiger mit dem AuBerdem ist es dem Fachmann klar, daB die Zeh- 
Senden auf, bevor seine Zeitscheibe vorbd ist und zwar scheibenkoropresskm dngesetzt werden kann (wie in 
um eine Zdtspanne, die bier als Pufferzdt bezeichnet dem oben angesprochenen ProtokoD von DATAQ. 
werden soU Das Bdassen dner Pufferzdt am Ende dor 35 Dieses Verfahren sieht vor, daB dann, wenn eine Zdt- 
Zeitscheibe gldcht eine gewisse Verzemingszeit (ver- scheibe fur dne vorbestunmte Zdtspanne, die kOrzer als 
ursacbt durch die $yne^nisati(ms-Sgnalverzdgerung die Zdtspanne der gesamten Zeitscheibe ist, ungenutzt 
und Drift, verursacht durch ungleichmfiBige Zehqud- verstrdcht, slmdiche Sendeempfllnger automatisch zur 
ien) zwischen verschiedenen Sendeempffingern aus, um nachsten Zeitscheibe wdterschrdten, obne daB irgend- 
Kollisionen zu vermeiden, and die Pufferzeit erm&giicht 40 eine Signalubertragung erfolgt In diesem Fan erschdnt 
erne LOcke nach dem Senden, so daB Energie aus dem das Rahmensignd bd dner sich andernden Zdtspanne, 
aktiven Sendeempfanger abgdeitet werden kann, wie es jedoch immer nocb zu Beginn jedes neuen Rahmens, 
oben unter dem Kapitd "RahmenhlcW' diskutiert ist wobd die rich flndernde Zdtspanne davon abhingt 
Hier entspricht die Pufferzdt der Summe von zwd Bus* wieviel tatsSchliche Nachrichten gesendet worden sind 
SignaUaufzdten zuzflglich dner RahmenlQcke zuzflg- 45 Die Synchronisation kfinnte^Qr dnen oder mehrere 
iich dem ungOnsugsten Fall einer Taktsignal-Drift Ober Zefaschdbenumlftufe nach MaBgabe vorbestimmter Re- 
die LBnge eines Round-Robin-Senderahmens. geln uberspnmgen werden (basierend auf Erwartungs- 

Wenn der Sendeempfanger kdne Nachrichten zu werten einer ungunstigsten Takt-Drift). 
senden hat bidbt er im Ruhezustand, aOerdings wib- Vortdte dieses Protokolls nach Hg. 3 gegenuberden 
rend der Dauer seiner Zdtscheibe im Zustand "Senden 50 synchronen TDN-Protokollen sind: 
Nacbrichf. Wenn er Nachricbten zu senden hat die 

kQrcer als die Dauer seiner Zdtschdbe dnct so smdet 1) Es ist mcht nOng; dnen Busmaster irgenddner 

er die Nachrichten und bieibt dann solange im Zustand Artaoszuwihlen; 

"Senden Nachricht", bis die Zdtschdbe zu Ende ist 2) Akkomulierte Zdtsteuei^Drifterscheinungen 

Wenn dk Zdtbasis des hier diskutierten FSM ausrd- 35 und Verzerrungen werden reduziert auf eine Bus- 
chend langsamer ist als andere Zdtbasen, und der FSM Sgnallau&ekzu Beginn Jedes Rahmens. 

dem letzten Zeitschlitz zugeordnet ist so erfafit der 

FSM dne Bo$$tdrun& wfthrend er sich nocb fan Zustand Busmaster-Entschddung (Fig: 4) 

"Senden Nachricht" befindet (wahrend der Pufferzdt 

nicht jedoch wahrend einer aktiven Sendephase). Wenn 60 Fig: 4 fact MvfHrftwi ^^n^Hiflgrfimm fflr dir Pnrt- 
diesgescbiehtgdit der FSM flber in den Zustand "War- master-Entscheidung. Jeder Sendeempfanger enthah d- 
ten, bis aOe Stdrer zu Ende sind", um eine Neusynchroni- ne RgaHgtentngyflpo pdnimg f(ir fa? endHche Zustands- 
sienmg mit anderen Sendeempfanger zuendchen. diagramm (SSI). Deshalb hat das Zustandsdiagramm 

hier dne Form aus der Sicht dnes einzelnen Sendeemp- 
Warten auf den Rest der Scbeiben 65 Angers. 

VT UJ „ „ . tJt _ , ^ Die Wicbtigkeh des chnxh F?g. 4 beschriebenen Me- 

Nachdem die Zeitscheibe eines Sendeempfangers c hanismiis beateht darin, daB dw M^Atii^^ ^ f gyp, 
vorbd ist geht das Zu st a n dsdiagramm in den Zustand cbroiu^tic^smiiigkeit gemaB Fig. 2 dazu verwendet ei- 
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nen einzigcn Besitzer eines gemehwim benuteten Bia- 
ses f estzulegen, ohne daB ein vorbesthnmter Busmaster, 
dne K&Bsfanseriasstmg oder dne Bfr-Donrinanz not- 
wendlg sind Dies erfolgt beam Zustand "Rahrncnlflcke*, 
der dem Zustand "Warteo, bis afie StArerzuEnde sind" 
folgt, well das Bade des leteten StftrcignahdasSiyncbro- 
nisationsereignis ist An cfiese Synchronisation schHefit 
rich eine SchBtt-Wcttcrschahung for impBzhe Zeicben 
an, bd der jeder SchHtz eine Dauer aufwcbt,<&e propor- 
tk>nal za der Anzahl von Sendeempfangeni ist unter 
denen eine Entscheidung ffllt 

Die folgende Schrdbwdse bezicht neb airf Fig. 4; 

Es gflrt N Sendeempfanger, die an den Bus gekoppeit 
sind (von denen aber nicht alle unbedingt in Betrieb 
oder aktiv sind), Fflr dne Entscheidung herangezogen 
werdenNimpUriteZdchenschfitze. 

Jedem Sendeempi&nger wird eine eindeutige Zahl M 
zwischen 0 und N-l einschlieBHch zugeordnet entspre- 
cbend seiner jeweiligen spezieBen Sendeempffinger-ID- 
Nummen Dem Sendeempflnger M wird die M-te Zd- 
chenschBtzpcdtion zugeordnet wobd der Zekhen- 
schBtz 0 in der Re&e ist 

Neusynchronisienmg 

Der Zustand ^eusyochronMcrung"' entsprkht dem 
Zustand ^eusyixbronisienm^' in FfeSl Der einzige 
UnterscMed ist der, daB die "mwrimak Rubezeitspanne 9 
vorbestimntt wird, indem das Implementierungsproto- 
koD mit dem Busmastei^Entschddungsverfahren einge- 
setzt wirdi wobd es rich notwendigerweise ledigfichum 
die Anzahl von TOM-Zdtscndben znrflgBch der Rah- 
menlOckehandelt 

St&ren des Busses 

Dieser Zustand ist identisch mit dem nach Fig. 3. 

Warten, bis aBe StOrer zu Bode sind 

Dieser Zustand ist identisch mxt dem nach Fig. 3. 

RahmenlQcke 

Dieser Zustand ist identisch mit dem nach Fig, 3, 

Warten auf M-te Schdbe 

Nach der Rahmenlflcke wartet jeder Sendeempflln- 
ger anf semen Zdtschlhz ffir impfizhe Zekhen. Worn 
der M-te Schfitz ffir impMte Zeichen begimit (wobdM 
(fie spezieBe Scndeempfanger-Numincr zwischen 0 und 
N*l ist) geben cfie SendeempAoger in den Zustand 
"Senden Nachrkht fib er Busbeshz" fiber, Wenn der Sen- 
deempfanger eke Busbeshz-Nachricbt von irgende> 
nem anderen Sendeempflnger feststeQt gebt der Sen* 
deempflnger in den Zustand "Nicht der Busmaster" 
fiber. 

Nkht der Busmaster 

Wenn daS FSD (daS gndKrhft 7rnftfli><4^ iflg prmrri) ^fff 

Zustand "Nkht der Busmaster" errekbt so hat irgend- 
ein anderer Sendeempfanger die Busvorherrschaft 
flbemoramcn, bevor der derzdUge Schfltz ffir das impB- 
zite Zeichen des FSM verffigbar war. Deshalb bedtzt 
dieses FSD nicht seinen eigenen Bus. 
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Senden Nachricht fiber Busbeshz 

Wenn der FSM den Zustand "Senden Nachrkht fiber 
Busbedtz* l eh ht so ist er der erste Sendeempflnger, 
der die VerfQgbarkeh does impBziten TddicrwchBtzes 
erkennt (entwoder we3 ein Wert M dem Wert 0 ent- 
sprkht oder weB xriedrigere Werte von M nicht in Ftank- 
tum sind oder in dem Rommurrikationsnelzwei h nicht 
instafiiert sind). Deshalb sendet dieser FSM dnevorbe- 
sthnmte Busberitznachricht als Rundspruch zu sflmtft- 
chen anderen Knoten, wonach er den Bus bedtzt Wenn 
der Sendevorgang beendet ist geht der FSM in den 
Zustand "Sendeempffinger ist Busmaster" fiber* 

Sendeempfanger ist Busmaster 



Wenn das FSD den Zustand "Sendeempfenger fat 
Busmaster* errekht so ist der betreffende Sendeemp- 
flnger der Busmaster und kann ohne Gefahr dner Kol- 
20 Bstoasehens anderer Sendeempflnger ndt dem Senden 
beghmen. 

Vorteile dieses Entschddungsverfahrens gemfifi 
F|g.4 gegenflber anderen Verfahren von Busmaster- 
Eptschddungen sind: 

25 

1) Em Busmaster wird nnter alien akdven Sende- 
empfangern ausgewfihlt ohne daB ein vorbestimm- 
ter Anf&ngs-Busmaster vorhanden ist; 

2) Die Busmaster-Bntscheidung foigt dner vorbe- 
ao stimmtenPrxHltatensetzuiig; 

3) Die Bnsmfister-Entschddnng erfolgt in einer 
voi'bestimmten Zdtspanne — dne Funktion des 
Zeitachfitzes und der Anzahl von Schlitzen; und 

4) Die Busmaster-Auswahl erfolgt ohne KoQiskh 
35 nen. 

Busprotokon ffir explizite Zeichen (Fl^ 5) 

Fig. 5 zeigt ein endBcfaes Zustandsdiagramm zur Rea- 
40 Bskrung eines BusiHotokoBs ffir entflfche Zeichen mit 
einer anfanglichen Bnsnwter-Entscheidnng, Ungkich 
dmZustandsdiagz^m^nacfaF^^weidiesfQrebPro- 
tokoQ mit impBziten Zekhen gjh tmd deshalb erne Ent- 
scheidung eines Busmasters jedesmal dann erfMderfich 
45 niacfrt wmrr> fln * frn Fph^j iT T tfliKl bftflndBchffl Bus 
zugegriffen wird, erfordert das Zustandsdiagramm 
(FSD)nachI^5mirbdmAnfahreneinc 
fiber einen Busmaster. Von dem Zeitpunkt an ist der 
Busmaster als der Besitzer des expBzhen Zdchens be- 
so kannt 

jeder Sendeempftnger enthflh eine Reafisienuig des 
in F!g> 5 dargestelhen Ziwtandsdiagramma, und deshalb 
g3t das Zustandsdiagramm fOr die Skht seitens eines 
emzdnen Sende^ntpfangers> 

55 Die Bedeotung des durch das 2^ustandscfiagramm 
fFSD) nach Rjg. 5 beschriebenen Zustandsmechanismns 
(FSM) besteht darin, daB cfieser die Synchronisations- 
m^licfakeiten des FSM nach Fig. 4 dazn benutzt dn 
Busprotokoll mit ezpMtm Zekbm bd rascher Ent* 

eo schddung (da keine KoDisl o nser faa s un g erfolgt) eines 
einzigartigen Anfang^ZeScbenhaHers reafiaert ohne 
dafi <fie Notwendigkeit einer KoIBdonseif assung oder 
ffir einen vorbesSnmten Anfiuigs-Zekiienhatter be- 
steht Die Sendeempflnger sind syixftronisiert wenn 

65 der Zustand *Warten, bis aBe StOrer zu Ende sind" nach 
dem Ende des letzten StBr^gnals das ^nchronisierer- 
dgnisist 

DieSchidbwdsegemaBi^4gfltauchfQrFlg.5. 
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Jeder Sendeempflnger besitzt eine lokal gespdcberte DurchrefchendesZeichens 
Variable, die als NEXT_ID bezeichnet wird und dm 

ID- Wert for den nadisten Sendeempfanger (nach dem 1st es erst dnmal der Sendeempflnger bereit, auf die 
laufenden Zustandsdiagramm) in der Zeichen-Wdter- Steuenmg des Busses zu verzichten, so sendet er eine 
gabefolge speichert 5 Wehergabcnacfaricbt dues expfczhen Zeichens an den 

nfichsten Sendeempfanger innerfaalb der Rotation fur 
Neusynchronisicrung expllzJte Zek&en. Hier erfdigt die Bestunmung des 

nfichsten Sendeempf&ngers wie f 6|gU 
Der Zustand ^cusynchronlstennigf' entspricbt dem Der Sendeempflnger sendet due Nachricht an einen 
in F^ 4 gezeigten Zustand ^eusyiichronisim io Sendeempfanger, der gftkennzeichnet 1st durcfa den h> 

elnzige Unterscfaied besteht darin, daB das Protokoll fur kalen Wert von NEXT ID (zu Beghm auf M+l (Mo- 
das expiizhe Zeichen nacb jeder Nadiricht one kurze dub N) emgestellt). Wenn eine Antwort empfangen 
Zdt, namlich eine Knotenwilassimgszeitqwme vor- wird, gehter in den Zustand "Nicht der Bosmaster*uber. 
siebt, wfihrend der ein Stdrsignal ausgegebea werden Wird nach einer vorbestimmten Antwort ezehgrenxe 
kann, damh ein neuer zuruckgesetzter Sendeempfanger 15 kerne Antwort empfangen, so erhftht er auf die nfichste 
Zugang zu der Zeichenwdtergabefolge criangen kann. Sendeempflnger-Nummer (Modulo N) ond macht d- 
Die Knotenzirgangszeitspanne 1st kflrzer als die major nen ernenten Versnch. Dieses Erhdben wird solange 
male Rubezeitspanne und ist proportional zu einem f ortgesetzt, bis cine Antwort empfangen wird. 1st eine 
ZdtschKtz. Antwort empfangen, so wird die Nummer des Antwor- 

20 tenden in dnem Spdcher als der neue lokale Wert von 
Stdren des Busses NEXT IDgespdcherL 

Vortefle dieses ProtokoQs nach Fig. 5 ttbcr anderen 
Dieser Zustand 1st idcntisch dem entsprechenden Zu- Verfahren mit exptizheni Protokoll sind diejenigen, die 
stand in Fig, 4. auch die AusfQhnmgsfonn nach F^. 4 aufweist, wobei 

25 dn zusitziicher Vorteil jedoch darin besteht, daB jeder 
Warten. bis aHeStdrerzuEnde sind Sendeempfanger dadorch Zugang zu dem Netzwerk- 

protokoll eriangen kann, daB wahrend einer gedgneten 
Dieser Zustand ist mit dem entsprechenden Zustand Zeh ein Steuersignal erzeugt wird, wdches eine Neu- 
nachF!g>4identisdL konfiguration des Netzwerks zur Folge hat 

30 

RahmenlOcke Reservaubns^SMA-ProtokoIl (Fig. 6) 

Dieser Zustand ist der gldche wie der entsprechende f^6istdnendlichesZu8tandsdiagrajnmfureinMe> 
Zustand in Fig. 4. dh imzug ri fls protokoU, das als Reservations-CSMA nrit 

35 impKzftem Zeichen bczdchnet wird und feste Prioritfi- 
Warten auf den M-tenSchlhz ten hat Nach jeder Sendung stellt das Protokoll den Bus 

auf den Ruhezustand ein. Jeder Sendeempfanger enthfih 
Dieser Zustand ist identisch dem entsprechenden Zu- eine Realisierung des Zustandsdiagrainms. DeshaJb ist 
stand nach Fig. 4. das Zustandsdiagramm aus der Sicht eines dnzehxen 

40 SendeanpOngerszubetrachten. 
Nicht der Busmaster Bd anderen aus dem Stand der Tecbnik bekannten 

RCSMA-FrotokoIIen ist der Zustand "Busnihezustand* 
Dieser Zustand entspricht dem in Ffg. 4 dargesteDten entweder dne (a) Fehlersituation, die einen durch ir- 
Zusta n d "Nicht der Busmaster". In diesem Zustand war" gendeinen zentralen Master dngddteten System-Neu- 
tet der Sendeempfanger auf den Empfang eines exphzx- 45 start erforderhch macht (d h, der Busnihezustand wird 
ten Zeichens, welches ihm von einem anderen Sende- im normakn Betzieb vermieden), oder (b) es wird eine 
empffingcr durchgegeben wirdt bevor dn Obergang KoUisionsdetektorschdtung erforderDch, urn den Fall 
nach "Senden Nachrichten" erfolgt, wenn die Nachricht korrekt zu behandeh, daB mchrere Sendeempfanger 
Ober den Busbeshz von dem Sendeempfanger empfan- innerhalb der verietzbaren Zeitspanne wfihrend des 
gen wird so Busruhezustands auf den Bus zugrdfen. 

Die Bedeutung des inFig.6 dargesteDten Mechanis- 
Sendra Nachricht fiber Busbeshz mus besteht darin, daB dieser die SynchronisadonsmOg- 

fichkeit gem&B Fig, 4 dazu benutzt, das RCSMA-Bus- 
Dieser Zustand ist der gleiche wie der entsprechende protokoll ohne das Erfordernb einer KoOisionserfas- 
Zustand in Fig. 4, mh der Ausnahme, daB nach dem 59 sung und ohne einen We& die Schlhz-Wdterscbaltun- 
einmafigen Senden der Nachricht das Zustandsdia- gen aktiv zu hahen^ um den Busnihezustand durch Neu- 
gramm nach tenden Nachrichto)" flbergeht starten der StQrungs- und SchHtz-Weherschaltfolge fQr 

jede Nachricht neu zu starten, zu reahsieren. Man nennt 
Senden Nachrichten dies einen sogenannten Neustart pro Naehrkbt Die 

60 Sendeempfanger sind mit dem Zustand "Warten, bis aUe 
Hat der Sendeempfanger dnmal festgestellt, daB er StCr^zuEndesmd'synchronisiertwefld^letzte Stftr- 
den Bus besitzt (entweder von dem Zustand "Senden signddasSyn<±TOnisatk)nsa > eignisist 
Nachricht uber Busbeshz" oder bd Empfang dnes Zei- Das dargestettte Zustandsdiagramm reafisiert dne 
dbsm), so begmnt er mh dem Senden von Nachrichten. Obdragung mh fester Prioritfit dadurcfa, daB dn Sen- 
Hat der Sendeempflnger die Sendung beendet, so geht « deempf&ngcr jedem hnpuzhen Zdchenschlitz zugeord- 
er In den Zustand "Durchreichen des Zeidiens 9 fiber. net wird Dem Fadnnann soDte klar sein, daB die SchHt- 

ze auch durch einen Nachrichtentyp oder durch andere 
Kriterien zugeordnet werden kdnnen, solange der Sy- 
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stembetrieb gewfihrleistet, daB nicht gfefchzeWg zwei geht das Ztistandsdiagrainm in dec Zustand "Busruhe- 
Sendeempftnger demselben Schlitz zugeordnet war- zustand* fiber, 
den. 

Die Schreibweise nach Fig. 4 findet Anwendung bei Wartea auf den Rest derSchlitze 

Ftg.6. 5 

En (fiesem Zustand wartet das FSD (Znstandsdia- 
Newyndntmisiening gramm), has der Rest der impfiatcn Zctahenschlitze var- 

be! ist Nacb FeststeBung einer Nachricht gebt das Zu- 
Der Zostand *NeusyndutHii5iening* euUpildit dem staDdsdkgramm fiber hi den Znstand TBus belegt*. 
Zustand "Neusynchronisiening" in Ffe.4. Der einzlge io Wenn der Sendecmpffinger ricbtig arbeitet, verstrei- 
Unterschled ist der, daB die maximale Ruhezustandspe- chen fa diesem Zustand nicbt mebr aJs N-M-Schlitze. 
riode spezieH mit "N ZeltschBtzen-hRnhmnilndcr* be- 

zcichnct 1st, wobd es rich um die maximale Zetepanne Busbelegt 
handeh, w&hrend der keine Obertragungen Obex den 

Bus bei einem Nfcht-Busruhezust&nd erfolgen k&nnea 15 DerZustandsmechanismusgelang^ 
Wenn der Bus fQr eine solange Zeftspanne im Rubezu- worn bgendein anderer SendeempOnger Zugriff auf 
stand war, macht der Zustandsmechanfsimis dnan den Bus gerommen and gesendet hat Der FSM (Zu- 
Obergang nacb "Busruhezustand" und wartet, bis ir- sttiwternechairismns) flberwacht im 74istand "Bus bdcgt" 
genddn SendeempBnger eine Nachricht zn senden hat den Bus bcrOghch des Endes der Sendung und geht 

20 dannfadenZustand^Busrahezustand^luW. 
Busruhezustand VorteSe des Frotokoib gem&B F|g. 6 gegenfiber den 

impfiziten ProtokoUveifahren rind diejenigen, die ge- 
Wenn keine Nachricbten zu senden shid, bleibt das maBRg.4errefcbtwerden- 
jfrigtnnHiftifag fflrtwn im Zustand "Busruhezustand*. Hat 

der Zustandsmechanismus eine Nachricht zu fibertra- 35 1) Ene Busmaster-Entsdieidung {unter Verwen- 
gen, bo geht er fiber in den Zustand "Stfiren des Busses", dung eines Verfahrens not implizitem Zeichen) 

Wenn er eine Bus&tftrung fcststcflt, geht er fiber in den dient zur Auswahl, wefcher Scndeempftnger die 

Zustand *Warten,bbafleStarerzuEndesiB<F. nMisteNactaicaiauf denBusgebe^ 

2) Der die Sendeeriaubnis aufweisende Sendeemp- 
St&ren des Busses 30 filnger wird bei jeder Nachricht neu entschieden, 

was einen transparenten Zutritt und Austrht indivi- 
Dieser Zustand ist mh demjenigen nach Fig. 4 idea- dueller Sendeempfanger zu dem Protakofl und aus 

tisch. dem ProtokoH ennogftcfat und gcwflhiieistct, daB 

(he Obertragung mit der hdchsten Prioritflt, die in 
Warten, bis alleStfirerzuEnde rind 35 dem System verffigbar ist, bei jeder Entschcidung 

erfolgt 

Dieser Zustand ist mit demjenigen nach Fig, 4 iden- 
tisch. Mehrstufige Busmaster-EntscheidiTng (FSgi 7) 

Rahmenlficke 40 Ffo 7 fet ffnt ^y tandfldhig "*""" ™* R^aKqwiTng A 

ner mehrstufigen Busmaster-Entscheklung. 
Dieser Zustand ist mit demjenigen nach Ffc4 idea- Jeder SenrtcempEBnger enthfilt eine Reahrierung des 
tisch, Zustandsdiagncnms (FSD> Deshalb beadeht rich das 

Zustandsdiagramm auf (fie Sichtweise seitens eines ein- 
Wartenauf M-tenSchHtz 45 zetoenSendeempffingers. 

Der durch Fig.7 beschriebene Mechanismus erwei- 
Dieser Zustand ist mit demjenigen nach Fig. 4 iden- text die Buonastei^Entscheklungshlhigkdt gem&B 4 
tisch. 90^ dafi eine "mehrstufige Entschekhmg" mOghch ist Ei- 

ne allgemeine Beschmbung dieser MOgBchkeh wird im 
Nachricht sendef ertig? 50 folgenden gegeben, Innerhalb der anfllngHchen SchHtz- 

Wetterschahung ffir tmpforfto Zeichen nach der Syn- 
Dies ist ein verz&gerungsfreier Entscheidungszu- chronirierung (d. h> nach einer Primlxatdning) werden 
stand, wihrenddessen das Zustandsdiagramm seinen mehrere Sendeempftnger jedem impfizhen Zeichen* 
Sendepuff er prfift, nm fcstzustcDen. ob irgendwelche schfitz ^MmirschBtz) zugeordnet SimtBche Sende- 
Nachrichten auf eb Absenden wartea. FaDsja, geht das 55 emp&nger, die den Versuch untemehmen, auf einen 
Zustandsdiagramm in den Zustand "Senden Nachricht" spczieflen imptiaaten Zeicben-Primarechlhz xuzugreifen, 
fiber. Ansonsten geht das Diagrarom fiber in den Zu* tun dies daduich, dafi anstefle des Sendens einer Nach- 
stand"Warten auf Rest der Schhtze*. richt ein SekuiKiAr-Steuersignal aufgegeben wird. lue- 

ses Seknndar-Steuersignal leitet eine neue SchBtz-Wd- 
Senden Nachrichten eo terschaltong ffir impHzite Zeirhen (Sekundarschlitze ffir 

impfizxte Zeichen) ein, wobd jedem Sendeempftnger 
Auf den Eintritt in cfiesen Zustand bin, nimmt das aus einem derardgen gemeinsamen imphziten Zeichen- 
Zustandsdiagramm den Bus durch Senden einer Nach- PrfmfirschEtx in eindecpger Weise ein impHziter Zei- 
richt in Beschlag. Diese Busaktivitftt infonniert implizit chen-Sclomda^chliUzugcwiesenwinLZnr 
sfimtliche anderen Sendeempftnger des Zustandsd&a- 65 nahme seines d n zigarU gen SekundftnchHtzes sendet 
gramms andemBusdarfiber,da&ein impfizhes Zeichen der Sendeemplinger eine Buabeshznachricht Die Sen- 
genommen wurde, was sie vexanlaflt, in den Zustand deempflnger rind synchnmisicrt beim Zustand '"War- 
"Bus beleg^ fiberaigehen. Wenn die Sendung fertig ist, ten, bis stmtHche St5rer zu Ende sind", da das Ende des 
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lctzten Storsignals das synchronisierendc Erdgnis bt Zeichenschlftz beginnt, gdtt der Seadeempfanger fiber 
Die Bedeutnng dieses Protokofls Hegt darin, dafi eine in den Zustand "Storen des Busses (Gruppe)f » Wenn das 
grofie Anzahl von Sendeempffingeni in einem relativ Zustandsdiagramm von einem anderen Sendeempfaii- 
schmalen Zehscfalhz auf dem Bus Platz hat Geschieht ger due Stoning feststellt; geht das Zustandsdiagramm 
dadurcb, daB ein Satz von primfiren impliziten Zdchen- 5 in den Zustand "Nicht der Busmaster* fiber. 
scfaHtzen fur eine Entscheidung unter Gruppen von Scn- 

deeinpfangemziir Veifflgung stent un^ Nicht der Busmaster 

Sendeempfanger innerhaib einer Oruppe um sekundfire 

implizite ZelchenschHtzc b e mfl h e a Dieser Zustand ist deiselbe wie in Fig. 4. 

Diese Synchronisierung findet unter Verwendung ei- 10 
nes Zeidienschfitzmectianismus ink einer Daucr statt, Stftren des Busses (Gruppe) 

die proportional ist zu der Quadratwurzel der Anzahl 

der fQr die Entschefdimg in Frage kommenden Senile- Dieser Zustand ist in seiner Funktion fihnlkh dem 
empflnger (wobei hier grob eine gleiche Verteflung der Zustand "Stdren des Bussed. ADerdings kann die Lfinge 
Sendeempfanger innerhaib der Gruppen angenommen 15 des Steuersignals kflrzer sein als beim Zustand "Stoning 
wird). Wenn &B. erne Entscheidung unter 25 Send©- des Busses*. WeB es nur xtotwexkbg ist, daB sflmtliche 
empf&agem getroffen werden soil und es filnf Gruppen Bmpf&nger ale Rzistrtwi eines nfcht-stfirenden Signals 
ink jeweils ffinf Sendeempftngern gibt, so ist der Zeit- regxstrieren» ist keine Synchronisienmg von Omen ndtig. 
schlitz proportional zu flint Pan Fachmnim ist kiar, daB Diese Stoning wird hier als "kurze Std* rung" bczeichnet, 
SchKtze auch durch einen Nachriditeaityp oder durch 20 obschon sie moglicherweise nicht tatsachlich kflrzer 1st 
andere Kriterien zugewiesen werden kdnnen, solange als die andere Stoning (allerdings ist sie hier von genQ- 
der Systexnbetrieb gewihrleistet, daB nicht zwei Sende- gend unterscfaiedhcher Dauer — linger oder kfirzer — 
empfinger gleichzeitlg dersdben Kombination von Pri- um sie von dem anderen Steuersignal zu tmterschefclen} 
mflr- und Sekundarsc&Ktzen zugeoxdnet werden. Dem Weil statliche Sendeempfanger bereits synchronisiert 
Fachmann ist auBerdem Idar, daB das mehrstufige Bit- 2s sind, ist ein separater Zustand entsprecbend dem Zu- 
schekhmgsverfahren ausgedehnt werden kann auf mehr stand "Warten, bis alle StOrer zu Bnde smd" nicht erfor- 
ab zwd Stufen der SchKtz-Wehgrschahung. derBch. 
Die folgende Schreibweise gflt fur Pig. 7: 

EsgibtNSeiideempffciger,dieandenBusgekoppek Sekundarrahmenlucke 
sind (von denen nicht sfimtliche in Betrieb oder aknV 30 

setamfissen). Dieser Zustand ist identisch mh dem Zustand Rah- 

Jedem Sendeempfanger wird eine Gruppennummer menlflcke. 
G (Primflrschtitz) und eine Untergruppennummer H 

(Sekundarschlhz) zugeordnet G und H erhahen als Warten auf den H-ten Schlitz 

kleinsten Wert den Wert a Jede Kombination G/H ist 39 

eimdgardg fQr einen Sendeempfanger innerhaib des Sy- Dieser Zustand ist in seiner Funktion fihnlich dem 
stems. W&hrend die Zuordnung wfflkfiriich vorgenom- Zustand "Warten auf den G-ten Schlitz". ADerdings ist 
men werden kann, besitzt hier jede Gruppe G eine etwa der h-te Schlitz fQr samt&che Sendeempfanger hmer- 
gleiche Anzahl von Sendeempfangem. halb der gerade akdven Gruppe G einzigartig. Wenn 

40 der H-te implizite Zeichenschlitz beginnt, geht der Sen- 
NeusyndaronMerung deempffinger fiber in den Zustand "Senden Busbesitz- 

nachrfcht". Wenn das Zustandsdiagramm eine Busbe- 
Dieser Zustand ist identisch mit dem eatsprechenden sitznacfaricht seitens irgendeines anderen Empf&ngers 
Zustand nacfa Fig. 4. Wenn zustttzlich eine "kurze Bus- erfaBt, geht es fiber in den Zustand "Nicht der Busma- 
stdrung" (die spfiter noch beschrieben wind) f estgestellt 45 ster". 
wird, so geht das Zustandsdiagramm direkt in den Zu- 
stand "Nicht der Busmaster" fiber, weil das Zustandsdia- Senden Busbeshznachricht 
gramm einen Neusynchronisierungsversuch unternom- 

men hat, nachdem die Primtoehlh^-Welterschdtung Wenn der Znstandsmechanismus den Zustand "Sen- 
begoxmenhat 50 den Busbeskz-Nachricht 0 erreicht, so ist er erste Sende- 

empBnger, der die Verfugbarkeh eines "npftntrn Zd- 
StOren des Busses chenschtitzes innerhaib der Gruppe G erkennt (entwe- 

der deshalb, weil H den Wert 0 hat, oder well niedrigere 
Dieser Zustand ist der gleiche wie in Ffg. 4. WertevonHohneFuin^cmotemhdemKommu^ka- 

55 tionsnetzwerk nicht verbunden sind). Deshalb sendet 
Warten, bis aDe Stflrer zu Bnde sind dieser FSM eine Busbesitz-Nachricln\ um sanrtBchen 

anderen Knoten zu signaftsieren, daB er den Bus besitzt 
Dieser Zustand ist der gleiche wie in Fig. 4. Die Nachricht fiber den Busbesitz bedeutet den Besitz 

des Busses und beJnhaltet nicht notwendigerweise auch 
Rahmenlficke ao noch Daten, Wenn die Sendtmg fertig ist, geht der FSM 

in den Zustand "Sendeemp^nger ist Bosmaster* fiber. 
Dieser Zustand ist der gleiche wie in Fig. 4. Bs ist ersichdich, daB die mehrstufige Entscheidung 

getn&B F|g; 7 dazu dienen kann, die Anzahl von der 
Warten auf den G-ten Schlitz Bntfrheidung unteriiegenden Sendeempf&ngern gem&B 

65 F!g.5zuerh0hen. 

Nach der Rahmenlficke wartet jeder Sendeempffin- 
ger auf den Zeitschhtz des impliziten Zekhens seiner 
Oun zugeordneten Gruppe G. Wenn der G-te implizite 



25 



DE 43 43 704 Al 



10 



Sendeempf8Qger 1st Busmaster 

DiescrZxistaiKlistidenti3chndtdemiiacfaF^4 
Vortcflc dieses ProtokoDs gemftfi Fig; 7 gegenttber 
anderen Verfahren zur Busmaster-Enlschddung rind: 

1) Sfimdkbe Vartdle des Verfahrens nacfa FJg.4; 
und 

2) Eine Entschdduug wird innerhalb wcnjger 
Schlitzc errdcbt als ne bd den traditioneUen Ver- 
fahren nut impHzhem Zekhenschfitz erforderHch 

fftndi 

Mehrstufiges Reservatk>ns-CSMA-Protokoll (Pig. 8) 

15 

Fig. 8 ist e!n endBcfaes Zustandsdiagramm (FSD) zor 
ReaBsierung des Betriebs ernes als Reservations- 
CSMA-ProtokoD benaimtcn Medumzugriffsprotokolls 
mh Implizitem Zrichen bd fasten Prioritftten und einer 
mefarstufigen Bntscheiduog; wobd das Protokofl den 20 
Bus nacfa jedem Sendevotgang in den Rnhezustand 
ObeifQhrt Jeder Sendeempfftnger ecthlh eine Ansge- 
staltung des FSD* Daher eotspricbt das FSD dem Stand- 
point eines einzdnen SendeempfSngex& 

Dieses ProtokoU 1st fthnHch den binSrenAbw&rtszfiU- » 
ProtokoDen nnter Verwendung der Bh-Dominanz (z. B. 
CAN). Merdings erfondert es nlcht daB das Medium die 
Bh-Dominanz trtgL Die Bedentsng des durch Rg.8 
beschriebenen Mecbanismos Begt darin, daB er das 
mehrstufige Busmastc^Entschddungsverfahren nach ao 
Fig. 7 kombinlert nut dezn Reservations-CSMA-Pn>to- 
koll nacfa Fig. 6, urn efin mehrstufiges Entschddin«fr-Re- 
servatfons-CSMA-ProtokoIl zu rcaHsieren. 

Die Notation von Fig. 7 fbdet in Fig. 8 Anwendung. 
Zusttdichbezekhnetjde&lh^ a 
Jeden Sendeempf&qger in dem System zugeordnet ist 
(db^die maximsle AnzabI von Gbruppeii/Primfirschih- 
zen). K bezeichnet den Maximalwert der H+l fOr ir- 
genddnen Sendeexnpffinger in dem System zugewiesen 
m(dk<fien»)dmaleAnzaldvCTSel^dfirscfaKtzen).L 40 
reprisenttert das Maximum von J nnd K (d fa, <Be masd- 
male Anzahl von Schlhzen bd jegficher Schfitz- Werter- 
scbaitung). 
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Neusyndbronisicrung 

Dieser Zustand c ntspri c fat dem gldchen Zustand in 
den Fig. 6 and 7. Die maximal* Ruheperiode betrigt L 
Schlhzzehen zuzQgiich dne RahmenlQcke. 

Bwrnrfaffz^ifftand 

Dieser Zostand ist klentiscfa mh dem nacfa Fig. 6. 

StAren des Busses 

Dieser Zostand ist iden&cfa nut dem nach Fig. & 

Warten, bis sfimtHche StOrer zu Bnde sind 

Dieser Zostand ist identischmh dem nach Flg> 6. 

We Sendeenqpffinger sind syncfaioninertmit dem Zo- 
stand "Warten. bis sSmt&he StOrer zu Bade sind", wdl 
das Bnde des letzten StBrsignals das synchronlsierende 
Erdgnisnt 
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Dieser Zostand bt mh dem nach F|fr 6 ktentisch. 

Warten suf den G*ten Schfitz 

Dieser Zustand tst mh dem eotsprccfaenden Zustand 
nach Fig* 7 ktentiscfa, mh der Ansnahme, daB dann, worn 
eine knrze StOrnng festgesteUt wird, das Zustandsdia- 
gramm (PSD) in den Zustand "Warten auf Wehere" 
flbeigeht. 

Warten auf Wehere 

Dieser Zustand entspricbt dem Zustand "Nicfat der 
Bcsmastcr* in Ffcf. 7. Wenn das Diagramm den Zustand 
"Warten auf Wehere" endefat; werden dnige wehere 
Sendeempfifager-Gruppen einem SekundfirsofaBtz-Eut- 
schddiingBprozeB unterzogen. Das FSD wartet dann 
auf das Sendeu emer Nacfaricht seitens eines weheren 
Sendeempftngem Bd konnektem Betrieb wird dfese 
wehere Nachricfat innerhalb einer kurzen StOrzeit zu- 
zttg&ch einer RahmenlOcke zuzflgEche K Scfatttzzdten 
erfaBt. 

Nacfaridtt sendef erttg? 

Dieser Zustand ist xdentiscfa mit dem entsprechenden 
Zustand in I^g. 6^ mh der Ansnahme, dafi dann. wenn 

kahftft Naghricht m jcandgn \st* t Ann ^«T»nptf^dtagramm fa 

den Zustand "Stftren des Busses (Gruppe)* fibergelxt 

St6ren des Busses (Gruppc) 

Dieser Zustandistfthnlicfa wiederinFlg. 7. 

SekundSrrahmenlQcke 

Dieser Zustand ist ihnfich wiederinFlg. 7. 

Warten auf H-ten Schfitz 

Dieser Zustand ist ihnfich wiederinFlg. 7. 

Senden Nachricfat 

Dieser Zustand ist fthnHch wie der in Fig. 7, mh der 
Ansnahme, daB anstelle einer Busbesitz-Nacfaricht dne 
Dat emwrfari dbt v or g es chen ist. 

Warten auf Rest der Scfalitze 



Dieser Zustand entspricht dem Zostand "Warten auf 
Rest der Schfitze" b F^. 6. Bd richtigem Betrieb Qbcr- 
55 steigt<fieAnz^verble!be]^Schfitzenk^tdenWm 
J-C Das ZuBtands&gramm geht fiber in den Zustand 
"Warten auf Wehere". wenn dne knrze Stoning erfaBt 
wird 



so Busbdegt 

Dieser Zustand ist fthnHch wie in FSg. & 

Den Ruhestand vermddmdes 
Reservations<SMA-ProtokoQ (Fig. 9) 

Hg. 9 ist em endBcfaes Zustandsdiagramm znr Reali- 
deruag des Betriebs eines Mediuinzu^if&protokoUs 
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ndt fmplrzitcn Zdchen vom Typ Reservatlons-CSMA 
bd festen Prioritaten, wobei das Protokoll den Busruhe- 
zustand vermeidet, wfihrertd nodi zu sendende Nach- 
richten verbleibea Jedcr Scodeempffingcr enthftft eine 
Rcalisierung des Zustaixisdiagrarams, so daB das Zu- 
standsdiagramm aus der Sichtweise eines cinzelnen 
SendeempfangerefimWoniert 

Die Berinifting des durch Flg.9 beschriebenen Me- 
chanismus bestehtdarin, daB dkser die RCSMA-Proto- 
kon-F&higkoit nacb Hg. 6 nutzt, die Rffiztenz der Busbe- io 
legung aber dadurcfa erh&ht, daB der Busruhezustand 
und damit BusstOrungen fur den Fall vermieden werden, 
daB noch zu sendende Nachrichten verbleibenu Die 
SchlQsselMeebestehtdajt^d^ObergangvomZust^ 
"Bus belegt" and TSenden Nachricht* in den Zustand is 
"RahmenlQcke" vorzuuehmen, wobei em neues Schlitz- 
Weitcrschalten am Ende jeder Nachricht begonnen 
wird Diese Verbcsserung ebnet den Weg zur ReaHsie- 
rung von rotierenden Priorhfiten. 

Die Schrcibweise nach Fig.6 findet Anwendungbd 20 
Pig. 9. 

Ncusynchronisicrung 



ffhttwicrtiTift in deaa Zustand "RahmcnHicke" ttbergeht, 
wenn die Sendung erfolgt 1st Sfimtliche Sendeempf&n- 
ger verwenden das Ende der Nachricht als Synchroni- 
sierungspunkt ebenso wie eine StOrung als dne Syn- 
chronisierung verwendet wind, wcil der Obergang in 
den Zustand "Rahmeniflcke? erfolgt (weO ledigiich ein 
SendeempStager zu irgendeker gegebenen Zdt eine 
Nachricht senden kann, ist das Ende der Sendung mit 
Skberbeit ein dndeutigcr Synchronisationspunkt). 

Warten anf den Rest von ScfaUtzen 

Dieser Zustand ist Ihnllch dem entsprecbenden Zu- 
stand in Fig. 6, mit der Ausnabme, d&B der Obergang in 
den "Busruhezustand* hinzugefflgt wird, wenn N-M 
Schlhze Oberschritten werden, was im Nonnalbetrieb 
immer dann geschieht, wenn keine Naduichten zu sen- 
den sind 

Bus belegt 



Dieser Zustand ist fihnKch dem entsprecbenden Zu- 
stand nacb Flgi 6, mit der Ausnahme, daB der Zustands- 
mechanismus in den Zustand "Rahmenlflcke* flbergeht, 
wenn die Sendung erfolgt 

Vorteile dieses Protokolls gemifi Fig. 9 gegenOber 
anderen expliziten ProtokoQverfabren sind die gem&B 
Fig. 6, TiiTJlgftch des Vortefls, daB die fQr die Sfflrsdgnal- 
sendung aufgebradtte Zdt eingespart wird, worn der 



Dieser Zustand ist idcntiscfa ndt dem entsprecbenden 
Zustand nacb wobei die folgende zusfttzliche 

Moglicbkeh gegeben 1st: Wenn anf dem Bus dne Nach- 
richt f estgestellt wird, geht der Zustandsmecbanismus 

Ober In den Zustand "Bus belegt*. Dieser zusfltzliche „ 9 

Obergang ist desbalb hinzugefuhrt, weil ein neu-syn- 30 Bus bd Mehrfadmacbricbten belegt ist 
duomsiertes Zustandsdiagramm in das Protokoll ein- 
treten kann, obne daB darauf gewartet werden mnB, daB 
der Bus den Rubezustand ehinimmt (das Warten auf 
eine Ruhepause kann bd einem stark ausgelasteten 
Netzwerk lange Zdt in Anspruch nehmen> 



Reservations^CSMA-Protokoll mit rotierenden 
Schlitzen(Fig- 10) 



Busrubezustand 

Dieser Zustand ist ibniich wie in Fig. & 

Stfiren des Busses 

Dieser Zustand ist fibnKch wie in Pig. & 

Warten, bis aOeSt&rerzu Ende sind 

Dieser Zustand ist fthnlich wie in Ffe 6. Die Sende- 
empf&nger shad synchronisiert, wenn der Zustand "War- 
ten, bis sfimtliche Stfirer zu Ende smdP nacb dem Ende 
des letzten Stdrsignals das synchroniser ende Ereignis 
ist 

Rahmenlucke 

Dieser Zustand ist IhnKdi wie in Fig, 6. 

Warten auf M-ten Schlitz 

Dieser Zustand ist flhnlicb wie in Fig. & 

Nachricht sendefertig? 

Dieser Zustand ist abnficb wie in FSg. & 

Senden Nachricht 

Dieser Zustand ist dem entsprecbenden Zustand hi 
Fi& 6 fihnlicfa, mit der Ausnabme, daB der Zustandsme- 



39 Fig. 10 Tfit ftin widlWtfjfl 7.tiftf<inrf«« ngraTmn mT Rf aft- 

sierung des Betriebs dnes RCSMA-Medhimzugrifts- 
protokolls mh einer Combination aus Schlitzen fester 
Prioritfit und rotierenden Priorit&ten. Jeder Sendeemp- 
fSnger enthiit eine Realisierung des Zustandsdia- 

40 gnunms fan einer eadlichen Zustandamaschine oder ei- 
nem endiichen ZjwtanHmftfthftniitmfiy (FSM); desbalb 
erf olgt die Darstdlung des FSD aus der Sicfat eines 
dnzeben Sendeempftngers. 

DieBedeutungdesinFlg. 10 dargestellten Mechanis- 

45 mus bestebt darb, daB er die RCSMA-Protokoflfihig- 
keit ganftB Fig. 9 verwendet, jedodi sowobi feste als 
auch rotierende implizhe Zetdienschlhze vmieht Ro- 
tierende SchKtze reaMeren dnen Round-Robin-Zu^iff 
fQr die Sendeempflnger und gewibrieisten etnen f airen 

50 Z ugriff auf das Netzwerk. Wttnschenswert ist es, f estste- 
bende SdiKtzc spezxBschen Nachricbtentypen honor 
Prforitat zuzuordnen. wihrend ein ronerender Schlitz 
jedcm Sendeen^finger zugeordnet wild (es Kegt an 
dem Systementwerfer, sxcherzusteDei^ daB nicbt zwd 

ss Sendeonpftnger sidi um einen f esten Schlitz bewerben,' 
in dem der gieicbe Nadiricbtentyp ausgegeben wird). 
Dem Facfamaxm ist Idar, daB auch xrgenddne andere 
Kombi nat lo n aus mdireren festen oder rotierendai 
SchOtzgruppen mit verscbiedenen Sduttzen fQr Sende- 

60 empftnger Nachrichten oder eine Kombmation daraus 
unter Anwendung Shnlicher Metboden reaHsiert wer- 
denkann. 

Die fdigendeScbrdbweise gilt fOrFig. l(h 
Es gflbt N Sendeemjrfanger, die an den Bus gekoppdt 
65 sind (von denen nicbt sflmtficfae in Betrieb oder akuv 
sdnmussenl 

Es gibt Q untarsduedBdie feststebende Prioritats- 
schHtze, wobd Nachrichten mit hoher Prioritfit dne 
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Prioritftt PzwistiumOuiKiQ-l zngewiesenwirtLEsgibt 
N rotierende xznpltzite Z ciche nschBtzc im AizscfalnB an 
die festen PricmtfttsschStze. Jodem Sendeempffinger 
wird eine einzigartige Zahl M zwischen 0 und N-l em- 
achRcBKch zugewiescn, welche dessen spanelter Sendc- 5 
ernp&nger 1D-Zahl entspricbt 

Jeder Sendeemp&qger beshzt one Variable, die als 
IAST_ID bezekhnet wird tmd den Wert der ID des 
zuletzt aktiven Sendecmpfftogers zur ReaHsierung ro- 
tlcrender Schlitze aufzeichnct R ist eine vorfibcrgehen- 10 
de Variable zur Bereehnung der Lage des rektiven 
Schfitzes innerfaalb eines Satzes von rotierenden impli- 
ziten Zeichenschlitzen. 

Neusynchronisienmg 15 

Dieser Zust a nd 1st kl e nti s ch mit deni eatsprech ende ii 
Zustand nach Fig. 9, mit der Ansnahme, dafi die Busru- 
hezustands-Wartezeit N+Q Schlitze mzngflch einer 
Rahmenlficke betrfgt, entsprechend der ttngstcn Zeh, 20 
die der Bus mOgHchcrwefee wfihrend der Bntschei- 
dungtprozedorlnaktivist 

Busrixheznstand 

25 

Dieser Zustand 1st fihnlich deni entsprech e nd e n Zu- 
stand nach Fig. 9. 

StOren des Busses 

30 

Warten, bis slmtlicbe Stdrer zo Ende dnd 

Dieser Zustand ist Hhnfich dem e n tsprec h e n d e n Zu- 
stand nach Fig, 9; mit der MaBgabe, daB seine 35 
LAST_ID-Variable auf den Wart N-l emgesteDtist 

Rahmenlficke 

Dieser Zustand ist ahnlk&wie to ents^^ 40 
stand in Fig* 9. 

Prioritfltsnachrichtsecdefertig? 

Nad) jeder Rahmenlficke bestimmt jeder Sendeemp- 45 
Anger, ob er eine Nachricht boher Prtoritit ixmcrhalb 
eines impfiziten TSdchmsnhltees mh fester Prioritftt zn 
senden hat Falls Ja, so setzt er seben internal Wert von 
P von den mchrcrcn abgehenden Nachrichtcn boher 
Priorit&t in seiner Sende-Warte$cfahi*ge auf <fieb3chste 50 
Prioritit und gebt in den Zustand "Warten auf den P-ten 
SchKtz* fiber. Anscmsten geht er in den Zustand "Warten 
auf sftmtlicbe f eststehenden Schlitze" fiber. 

Warten airf P-ten SchEtz 55 

Der Zustand "Warten auf den P-ten Schfitz" ist fihn- 
Bch dem Zustand "Warten auf den M-ten SchKtz" in 
Fig; 9l Beim "Warten auf den P-ten Schihz" hat das Zo- 
standsdiagramm festgesteUt. daB eine Nachrkht boher 60 
Priorit&t zum Senden verfflgbar ist Es wartet auf den 
p.ten Scbfitz (wobd P die Prioritftt der zn sendenden 
Nacbricht ist) und gebt in den Zustand "Senden LDl & 
Nacbricht" fiber. Wenn irgendem anderer Sendeemp- 
finger dnen kleineren Wert von P beshzt wird er ak es 
erster senden. wodurch das derzehige Znstandsdia- 
gnunmemenubergangnach"Bu$betegrmacht 



Warten auf slmtlicbe festen Schiitze 

Der Znstand "Warten auf slrntliche festen SchtitzcT 
wird erre icfa t wenn das Zustandsdlagnumn kexne zo 
sendenden Nachrictrten boher Prioritit beshzt Das Za- 
standsdiagramm wartet anf das Verstrdchen von Q 
Schfitzen und fiberwacht den Bus hinakhtlich des Vor- 
handensehn einer Nachrkht hoher Prioritftt seltens ei- 
nes anderen Scndcoi npfftngers. Wenn ein anderer Sen- 
dcempfSngcr eine Nachzicht sendet geht das Zustands- 
diagramm in den Zustand "Bus bekgt" fiber. Ansonsten 
geht das Diagramm fiber in den Zustand "Warten auf 
den R-ten Schlitz*, um mit einem rotierenden SchBtz* 
WeiterschaltenzubegiimeiL 

Warten auf den R-ten SchHtz 

Nach dem Kfntritt in den Zustand "Warten auf den 
R-ten Sdditz" berechnet das FSD (endKche Zustands- 
diagramm) den Wert R auf der Grundlage einer Sende* 
empf&nger-Nummer M und der Sendeempfflnger-Nuzn- 
mer des zuletzt aktiven Sendeempftngers unter Ver- 
wendungfc4genderF6nnel: 

(M-IAST_ID-1) ModdoN 

Damit wird dem Sendeempflcger, der um eins hdher 
rmmeriert ist als der zuletzt aktive Scndeempfanger, ein 
R-Wert von 0 zugeordnet, und dem zuletzt akdven Sen- 
deempfflnger wird ein R-Wert von N-l zugeordnet 

Wenn die Nachricht von irgendemem anderen Sende- 
empf&nger empfiangen wird, geht das 2hstandsdia- 
gramm in den Zmtand "Bus betegf fiber. Wenn sfimtfi- 
che R Schlitze verstrei chen, ohne daB eine Nachricht 
fe s t ge steflt wird, geht das Kagramm fiber in den Zu- 
stand "Nachricht zu senden?" 

Nachrkht sendefertig? 

Dieser Zustand ist ahnlfchwie der in Fig. 9, 

Senden LDl & Nachricht 

Dieser Zustand ist Xhnlich dem Zustand "Senden 
Nachricht" in I3g»9L &sfttzBch zu dem Senckn einer 
Nachricht sendet das Zustandscfiagramm seine eigene 
Sender-ID (db. sein M-WertX falls er erne Nachricht 
mit roderendem S^ltUt^ sendet Wenn es eine Frioritftt&» 
nachricht sendet sendet es den Wert von LAST_JB> so 
daB do Schfitz-Rotation fortges e tzt wire; ohne durch 
das ESndringen einer Nachricht mit boher Prioritfit ge- 
stMzu warden. 

Warten auf den Rest von Schfitzen 

Dieser Zustand ist im Betrieb Smlkh «de der entspre- 
chende Zustand in wit der Ansaahme, daB de 
Anzahl verUelbender Schfitze bd der Scbfitz-Rotatkm 
N-R Scfafitze betrfigt 

Die Sendeempfftnger werden syechronisiert wenn de 
sfimtlich den gtefchen Zustand in ihren jeweiligen endfi- 
chen Zmtandscfiagramm einrjehmen. Der Zustand, bd 
dem dies stattfindet, ist der Zustand im AnschhiB an den 
Zustand "Warten, bis s&mtikfae Stdra* zn Ende stacf 
nach dem Ende des letzten Stdrdgnah ab das synchro- 
nisierende Eragnis. 



so 
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Rahmenhlcke 



Dieser Zustand ist fthnlich wie in Fig. 9. 

Vorteilc dieses ProtokoDs nacfa Flgi lOgegenOber an- 
deren expUzhen ProtokoDverfahren sind die giekhen 
wie diejenigen gemflB Fig* 9, wozu noch eine {Combina- 
tion aus festen und rotierenden Spitzen reahsiert ist, um 
erne rasche Bediemmg von Nachrichten hoher Prioritftt 
bei fairem Zugang von Nachrichten geringer Prioritfit 
zu erm&giicfaen. 

Reservations-CSMA-Protokoll mit mehrstufigen 
roderenden Schlitzen(Fig. 11) 

F|g. 11 ist ein endliches Zustandsdiagramm zur Reali- 
sierung des Betriebs cines RCSMA-Mediumzugriffs- 
protokolls mh sowohl 

tion ais auch zwei Stuf en einer Entscbeidung bezflgBch 
eines roderenden FhrforitfttsschBtzes. Jeder Sendeemp* 
finger enthftlt eine AusfOhrung des Zustandsdia- 
gramms, so daS das Zustandsdiagranun aus der Sicbt 
eines cinzdnen Sendeempttngers zu verstehen ist 

Die Bedeutung des durch F|g» 11 beschriebenen Me- 
chanismns Uegt darin, dafi er das mehrstufige RCSA- 
ProtokoQ nach Fig. 8 komhlniert mH der MOgDchkeit 
rotierender Schlitze gemftB Fig. 10, um ein ProtokoH 
hervorzubringen, welches feste ebenso wie rotierende 
Schlitze mh einer mehrstufigen Entscbeidung bezQgUch 
der rotierenden Schlitze verwendet Dem Fachmann ist 
klar, dafi jegliche KombJnation aus einer Mehrzahl fe- 
ster und rotierender Schlitzgruppen bd unterschiedfi- 
chen Schlitzen fur Sendeempfftnger, Nachrichten oder 
eine Kombination ebenso mdglich 1st, wie mehrstuftge 
Strukturen innerhaib jeder Gntppe, wenn man fthnliche 
Methoden anwendet 

Die Schreibweise sowohl nach Fig. 8 als auch nach 
F|g. 10 gilt auch Fig. 11. Aufierdem bedeutet W den 
Maximalwert der Werte Q+J+K(dkdie iftngste Se- 
quenz von Schlhzen fnnerhalb des ProtokoUs). Y um! Z 
sind vorubergehende Variablen zum Berechnen der 
SchlitzpositioQen. 

Neusynchronisiftnmg 

Dieser Zustand ist fthnlich dem entsprechenden Zu- 
stand in FJg, % mh der Ausnahme, dafi die Wartezeit fur 
den im Ruhezustand beflncffichen Bus W Schlitze zuzflg- 
lich einer Rahmenlflcke betrftgt, entsprechend der 
lftngsten Zeit, in der der Bus wfthratd der Entschd- 
dungsprozedur inaktiv sein kann. 

Busruhezustand 

Dieser Zustand ist ihnHch wie inFlg. la 

Stftrer des Busses 

Dieser Zustand 1st fthnlich wie in Fig. la 

Warten, bis sftmtliche Stftrer zu Ende sind 

Dieser Zustand ist fthnlkh wie in Fig. la 
Die Sendeempfftnger sind synchronisiert, wenn sie 
sfimtfich im glcichen Zustand ihrer Jewelligen Zustands- 
diagranune sind. Der Zustand, in weichem dies in einem 
Zustand im AnschhiB an den Zustand "Warten, bis aHe 
StOrer zu Ende sind* nach dem Ende des letzten Stfirsi- 
gnab stattfindet, ist das synchronisierende Ereignis. 



to 



Dieser Zustand ist ihnhch wie in Fig. 1<X 

Prioritfitsnachrkht sendcf ertig? 

Dieser Zustand ist fthnlich wie in FIfr la 

Warten auf P-ten Schlitz 

Dieser Zustand ist fthnlich wie in F|g. la 

Warten auf sftmtticfae festen Schlitze 

is Dieser Zustand ist fthnlich wie in Fig. 10L 

Warten auf Y-ten Schlitz 

Nach Eintritt in den Zustand "Warten auf den Y-ten 
20 Schlitz" berechnet das Zustandsdiagramm eine Primlr- 
Schtitzposhion Y und ein SekundaY-Schlitzposition auf 
der Grundlage seiner Semfeempfftiujer-Nuinmer M und 
der Nummer des zuletzt akdven Sendeempfftngers un~ 
ter Verwendung einer Ganzzahl-Arithmetik und folgen- 
25 derFdrmeb; 

R-(M-LAST D-l) Modulo N 
Y-R/J ~ 
Z-R-(Y*J) 

30 

Damit wild der um eine Nummer hOher als der zu- 
letzt akdve Sendeempfftnger numerierte Sendeempfftn- 
ger dem ersten Prhn&rschlitz und dem ersten Sekundftr- 
schlhz zugeordnet 
35 Wenn ein Signal von irgendeinem anderen Sende- 
empfftnger empfangen wird, geht das Zustandsdia- 
granun in den Zustand "Warten auf Nachrkht" fiber. 
Wenn sfimtliche Y-SchBtze verstreichen, ohne daB ein 
Signal erfafit wird, geht das Zustandsdiagranun in den 
4o Zustand "Nacbricht sendefertig?" iiber. 

Nachricbt sendef ertig? 

Dieser Zustand ist ahnfich dem entsprechenden Zu- 
45 stand in F|g. & 

St&ren des Busses (Oruppe) 

Dieser Zustand ist fthnlich dem entsprechenden Zu- 
50 stand in Fig. 8. 

Sckundfirrahmenlttcke 

Dieser Zustand ist ihnlicfa dem entsprechenden Zu- 
55 standinFlg.8. 

Warten aufZ-ten Schlitz 

Dieser Zustand ist Ihnhch wie der to Fig. 8 gezeigte 
so Zustand "Warten auf H-tenSddhz^mh der Ausnahme, 
dafi der Wert Z anstdle des Werts H verwendet wird 

Senden ID. & Nachricht 

65 Dieser Zus t a n d ist fthnlich dem entsprechenden Zu- 
stand in Fig. 10. 



33 
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Warten aiif Rest der SchEtze 

IMeserZustandistimBctilebSlmHcfawiederemsp^ 
cbende Zustand in Fig. Id mh der Ansnahmc, daB die 
bei der Schfitzrotation verbldbefide Anzahl von Schlit- 5 
zen J-Y Schtttze betr&gt 

Warten auf Nachricfat 

In dem Zustand "Warten auf Nacbricbt" wartet das 10 
Zustandsdiagramm auf die Bcendigung des Storens und 
von impUnten Zeichenschlitzen und daraaf, daB (Be ak- 
tuelle Nachricht beghint, um dann In den Zustand "Bus 
bdegt" Qberzugeben. 



Busbdegt 



15 



Dieser Zustand 1st fihnlicfa dem entsprechenden Zu- 
stand in Fig* la 

Vortefle dieses Protokolls gemfifi Fig. 11 gegennber 2a 
anderen ProtokoHverfafaren sind diejenigen, die aucb 
nach dem ProtokoU gemfiB Fig. 8 errekht werden, zu- 
zOgiich jencn gem&B Fig. 10t zuzflgHch eiuer Kombina- 
tion aus festen und mehrstnfigen rotierenden Schfttzen, 
um eine rascfae Bedienung von Nachricfaten hobo- Prio- 23 
ritfit bei fairexn Zugang fur Nacfarichten niedriger Prio- 
ritfit zu erm&gtichen und darOberninaus eine groBe An- 
zahl von Senoeempffingern bodienen zu k&nnen. 



Patentansprfiche 



30 



L Verfahren zum Syncbronisieren einer Mehrzahl 
von Sendecrapffingern an eincm Kommtmikationa- 
medium, umfassend: 

Aufgeben eines Storsignals sehens ernes Sende- 35 
empflngers auf das JCommrmfka ttonsmedium, 
wenn deb das y^m mu ftiirfliioTiyT n^faini im Ruhe- 
zustand befindet; und 

Empfangen des Storsignals bei sfimtKchen Sende* 
empf&ngern, um (fie Sendeempf&nger ansprecbend 40 
auf das Storsignal zu syncbronisieren, 

2. Verfahren nacfa Ansprucfa 1, gekeunzeichnet 
durcb den SchritU Ansprecbend auf das Storsignal 
Sendeo efner K^ Tfl^^ fk^lV w iiKriHimb^tTft 
Nachricht von genau dnem der Sendeempf&nger 45 
auf das KomrnwriWtionimi^dp™ im AnscbhiB an 
eine oder mehrere Schfitzzehen, <5e zu dem Sende- 
empffinger gehoren. 

3. Verfshren nach Anspruch X bei dem der Sende- 
empf&nger, wefcber eine Koinminukanonsmodram* 50 
beshz-Nachricfat sendet, dn anfangficher Zdchen- 
hdterineniemProtokoUfurexpIbdteZek^ 

4. Verfahren zum Senden emer ersten Nschricht 
inner halb ^fri^s efn^tq SaffiA^gnp flh rqp g r eindeutlg 
zugeordncten Zdtschlhzcs, umfassend: 55 
Ansprecbend auf dnen Ruhezustand des Komnro- 
nikatkmsmedhims, Aufgeben eines St&rsignals von 
dem Sendeempf&nger auf das KommunBcationsme- 
din in, 

Empfangen des Storsignals bd sfimthchen an don so 
Konunun ikntfon smcdium befindlicfaen Sendeemp- 
f&ngern, um die Sendeempf&nger ansprecbend auf 
dasStorsigndzusyncbroinaerai; 
Senden emer ersten Nachricht imchdem cin oder 
mehrere zu dem Sendeempffinger geborige Zdt- 65 
schlitze verstricben sind* und ansprecbend auf das 
Storsignal; und 

Obergang Jedes Sendeempf&ngers am Bnde des 



Sendevorgangs in den Ruhezustand 
5L Verfahren nacb Anspruch 4> gekennzeidmet 
durcb: Senden dner zwdten Nacbrkbt fan An- 
schhzB an cine Anzahl von ZextschHtzen ttber das 
Ende der ersten Nacbrkbt hinaus, wobd die zwdte 
NadridrtdnePsendonacfarlc^^dieledign^da- 
zu dlent, dnen Obergang des Busses in den Ruhe- 
zustand zu vertindern, wenn kdne anderen Nach- 
richten zum Senden verf&gbar sind. 

6. Verfahren nacb Ansprucfa 4» gekennzeiebnet 
durcb; 

Senden dner zwdten Nachricht im AnscbhiB an 
dnen oder mehrere ZefascbBtze fiber das Ende der 
ersten Nachricht hinaus, jedoch Zulassen des Ober- 
gangs des KommmriTmtionsmwpinus in den Rube* 
zustand, wenn kdne zwdte Nachricht zum Senden 
verfQgbarist 

7. Verfahren zum Senden dner ersten Nacbricbt 
innerfaalb eines futym Sendeempf&nger eindeutig 
zugeordncten ZdtsdiBtze^ umfassend; 
Ansprecbend auf dnen Ruhezustand des Kommu* 
mkatiousinedhims, Aufgeben dnes Storsignals von 
dem Sendeempffinger auf das Komnumiks ticvnsm c- 
dbmij 

Empfangen des Storsignals bd s&mtSchen an dem 
Koin munlkatfonsmedlum befindllcben Sendeemp- 
ffingern, um die Sendeempf&nger ansprecbend auf 
das S torsignal zn synchronisieren; 
Senden einer ersten Nacbricbt, nechdem dn oder 
mehrere zu dem Sendeempffinger geborige Zdt* 
scfafitzc verstricben sind, und ansprecbend auf das 
Storsignal wobd die Zehschfitze feste Prioritfite- 
schfitze enthalteq, denen rotierende ScbHtze foi- 
gen; und Senden emer zwdten Nachricht im An* 
schlnB an dnen oder mehrere Zeitscbfitze fiber das 
Ende der ersten Nacbricbt hinaus, jedoch Zukssen 
des Obcrgangs des Komitimiilnttionsmednuns in 
den Ruhezustand, wenn kdne zwdte Nacbricbt 
zum Senden verfngbar 1st, wobd die Zeitschlhze 
feste Priorit&tsschBtze enthalten, denen rotierende 
Schfitze fbjgen. 

8L Verfahren zum Senden einer Nacbricbt innerbalb 
dnes efaem Sender emdeung zugeordncten Zdt* 
schfitze^ umfassend: 

Aufgeben dnes ersten Storsignals sehens eines 
Sfurtftftiuplflnjftci's auf das Kommuiiikalionsrocdi* 
um in Abh&n^gkdt eines Ruhezustands des Ron> 

Senden dner Priorittitsnachricbt im AnscbhiB an 
eine Anzahl von ZehsdiHtren, die fiber das erste 
Storsignal hfatausgebeu, wenn <fie erste Nacbricbt 
eine Prioritfltsnachricht fat; 
Falb im vorbergebenden Sdnitt kdne Prioiit&ts- 
nachricht zum Senden verfngbar 1st, Aufgeben ei- 
nes zwehen Storsignals von don Sendeempf&nger 
auf das ifrmmijtyflrff^Tfipr%*dfrTTTi im AnscbhiB an 

^ M A twill Ximifi y^mtmiAiXit mmn^ rtim ^ fl%ffT ^Jl'llppff 

von Sendeempf&ngern geboren, und abhfingig von 
dem ersten StOrsigna], wobd der SendeempOnger 
ein MhgBcd der genannten Gruppe ist; und 
Senden einer priorhfitslosen ersten Nacbricbt fan 
AnscbhiB an dne Anzahl von Zdtschlhzen, die 
flber das Storsignal hinausgeben. 
9l Verfahren zum Senden einer Konnnumkaaons- 
medbnnbesit&Naduicbt zu mebreren an dem 
Kuiiiiiunukationsmeolum Begeoden Sendeempffln- 
ger, umfassend: 

Aufgeben eines ersten Storsignals von einem Sen- 
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deempftnger auf das Komimmflcationgmedfam In 
Abhflngigkeit ernes Medium-Ruhezustands; 
Aufgeben eines zweiten Steuerdgnals von dem 
Scndeempf&iigcr auf das ^ ^m miTnfkfltionpmwiiT 1 ^ 
in Abhlngigkeh des ersten Steuersignals im An- 5 
schhiB an erfnen oder mehrere Zefacnfftre, die zu 
einer Gmppe von Sendeempfengern gehOren, wo- 
bei der Sendeempf&nger ein Milled der genann- 
ten Gruppe ist; und 

Senden einer Kommunikationsmittelbesitz-Nach- 10 
ricfat von dem genannten Sendeempf&nger anf das 
Kommunikatioiismedium, p a^Ham ein oder meh- 
rere ZeitschHtze, die zu dem genannten Sendeemp- 
finger gehOren, verstrichen sindL und in Abhtagig- 
keit des zweiten Storsignals. 15 

10. Verfahren zum Senden einer ersten Nachricht 
innerhalb eines einem Sender eindeutig zugeordne* 
ten ZehscMtzes, umfassend: 

Aufgeben eines ersten Steuer&gnals von einem 
SendeempfSnger auf das KommTtnikatinnsmftriuirn 20 
in Abhfingigkeit eines Kommimikationsmedium- 
Ruhczustands; 

Aufgeben eines zweiten Storsignals von dem ge- 
nannten SendeempfBnger anf das KommunJka* 
donsmedium in Abh&ngigkeit des ersten Storsi- 25 
goals und nachfolgend oder mchreren Zeit- 
schlitzen, die einer Gmppe von Sendeempflngern 
zugehoren, wobei der genannte Sendeempfanger 
ein Mitglied der Gruppe ist; und 
Senden einer ersten Nachricht im AnschhiB an erne 30 
Anzahl von zu den genannten Sendeempfanger ge- 
hdrigen Zeitschlitzen in Abh&ngigkeit des zweiten 
Storsignals. 

1 1 . Verfahren nach Anspruch 10, bei dem am Ende 
des Sendens der ersten Nachricht jeder Sendeemp- 35 
ffingerindenRohezustandabergeht 

12. Verfahren nach Anspruch be! dem anschtie- 
Bend an eine Anzahl von Zehschfitzen fiber das 
Ende der ersten Nachricht hinaus eine zwehe 
Nachricht gesendet wird, bei der es dch urn eine 40 
Pseuo^nachricht handeh, die einen Obergang des 
Busses in den Rnhezustand verhindert, falls keine 
weiteren Nachrichten zum Senden verffigbardnd. 

13. Verfahren nach Anspruch 10; bei dem im An- 
schluB an eine Anzahl von Zeitschlitzen Qber das 45 
Ende der ersten Nachricht hinaus cine zwehe 
Nachricht gesendet wird, wobei der Sendeemp&n- 
ger in den Ruhczustand gelangen kaun, wenn keine 
zwehe Nachricht zum Senden vcrfOgbar ist 

14. Verfahren zomVenneiden von Kolfisionenzwi' 50 
sehen Nachrichten. die von verschiedenen Kommu- 
nikationsknoten auf dasselbe Kommimfkationsme- 
dium gegeben werden, indem die Kommunika- 
tionsknoten synchronisiert werden, umfassend: 
Bereitstellen mehrerer Kommunikadonsknoten an 55 
einem einzehten jCninniimnfBt^n^edhfrfi, wobei 
pro Knoten ein einzelner Sendeempfanger vorge- 
sehen 1st, jeder Kommnnnnrttonsknoten mh irgend- 
cutcm wndercn iffttwftnitiiiffl tion ff knot'en an dem 
iCrt mmwniirflfox igined hM" kommunizieren kann 60 
und sfl mt fic he Konnnnnikationsknoten gieichen 
Zugriff zu dem Kommunikadonsmedium und giei- 
che Steuerung fiber das Medium haben; 

Aufgeben eines Stdrsignals von irgendeinem der 

gnTnmnntlffttlftpifVnfttfyf auf daS KOT fT 1 *"" 1 ^* 1 *™™** - 65 

medium ate Funktion einer wiederkehrenden Syn- 
chronisationszeh; und 

Empfangen des Stflrsignak an samtlichen Knoten, 



um (fie ^ ram rn^rn i Va tWt cVfv>tpn aiisprechend auf 
das StOrslgnal zu synchronisieren. 
15. Verfahren nach Anspruch 14, bei dem die Syn- 
chronisadonszelt eine Funktion derjenigen Zeh ist* 
die das Senden einer Nachricht fiber das Kommuni- 
kadonsmedium benotigt 

16L Verfahren nach Anspruch 14, bei dem das Sen- 
den einer Nachricht wfihrend einer dem Kommuni- 
kationsknoten zugeordneten Zeitscheibe im An- 
KMiBanc^Seno^d^StorsignalserfoIgt 
17* Verfahren nach Anspruch 14, bei dem mehrere 
Nachrichten im AnschlnB an das Aussenden des 
Storsignals in eine Mehrzahl von Zeitscheiben in- 
nerhalb eines Rahmens gesendet werden, wobei die 
Zehscheiben eine Eins-Zu-Eins-£ntsprechung mh 
der Nachricht aufweisen. 

18. Verfahren nach Anspruch 14, gekennzeichnet 
durchdieSchritte: 

Es werden mehrere aufeinanderfolgende Rahmen 
gesendet von denen jeder Rahmen mh dem Sen- 
den des Stdrsignals zum Synchronisieren samtli- 
cher Kommunikationsknoten an dem Kommunika- 
tionsmedium beginnt und 

jeder Rahmen mehrere Nachrichten umfaBt, die In- 
nerhalb einer ReOie von Zeitscheiben gesendet 
werden, eine Zeitscheibe pro Nachricht 

19. Kommunlkationssystem, umfassend: 
Mehrere ! Cr«nTm inflffl tiftfwyim ^f»n sn einem einzel* 
cen Kommnnikatfonsmedium, einen einzdnen Sen- 
deempfanger fur jeden Kommnniks oonsknoten, 
wobei jeder Kommunikationsknoten in der Lage 
ist, mit irgendeinem anderen Koinmunlkation&kno- 
ten an dem Komrmiriikationsmedium zu kommuni- 
zieren und sflmthche Kommiimkationsknoten glei- 

gleiche Steuerung fiber das Medium besitzen; 
Eine Einrichtung zum Aufgeben eines Storagnak 
von irgendeinem der g ^™™*^« tf ^ffTfrm>tffn auf 
das i Cttmtn^inaf^ ti <M asnwdhnn ah Funktion enter 
wiederkehrenden Synchromsationszeh; und 
Eine ESnrichtung zum Empfangen des Storsignals 
an sflmthchen Kommnnflcftttongknotcn, um die Syn» 
chronisationsknoten in Abhingigkeh des Stdrsi- 
gnals zu Gynchromsieren. 

20. System nach Anspruch 19, bei dem die Synchro- 
msationszeh eine Funktion einer Zeh ist (fie das 
Senden einer Nachricht ttber das Kommumkations- 
medhim ben&tigL 

21. System nach Anspruch 19, gekennzeichnet 
dutch eine Einrichtung zum Senden einer Nach- 
richt wihrend einer dem Kommunikadonsknoten 
zugeordneten Zeitscheibe im AnschlnB an das Sen- 
den des Storsignals. 

22. System nach Anspruch 19, gekennzeichnet 
durch eine Einrichtung zum Senden mehrerer 
Nachrichten im AnschhiB an das Senden des Stdrsi- 
gnals innerhalb mehrerer Zeitscheiben innerhalb 
eines Rahmens, wobei die Zehscheiben eine Kins- 
Zu-Ens-Bntsprechung bezOgHch der Nachrichten 
aufweisen. 

23. System nach Anspruch 19, gekennzeichnet 
dutch eine Einrichtung zum Senden auf dnanderfol- 
gender Rahmen, von denen jeder Rahmen mh dem 
Senden des Storsignals zum Synchronisieren sflmt- 
licher Knrnrn^Tnflryffopwirp^tfrfi gxi dem Kommuni- 
kadonsmedium beginnt und jeder Rahmen mehre- 
re Nachrichten umfaBt, die hmerhalb einer Reihe 
von Zehscheiben, eine Zeitscheibe pro Nachricht, 
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